[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4134/CKMS.2005.20.1.051

BOUND FOR 2-EXPONENTS OF PRIMITIVE EXTREMAL MINISTRONG DIGRAPHS

LEE, SANG-GU (Department of Mathematics Sungkyunkwan University)
YANG, JEONG-MO (Combinatorial and Computational Mathematics Center Pohang University of Science and Technology)

Publication Information

Communications of the Korean Mathematical Society / v.20, no.1, 2005 , pp. 51-62 More about this Journal

Abstract

We consider 2-colored digraphs of the primitive ministrong digraphs having given exponents. In this paper we give bounds for 2-exponents of primitive extremal ministrong digraphs.

Keywords

Ministrong digraphs; 2-primitive; 2-exponent;

Citations & Related Records

Reference

1	L. B. Beasley and S. Kirkland, A note on k-primitive directed graphs, Linear Algebra Appl. 373 (2003), 67-74 DOI ScienceOn
2	A. Berman and R. Plemmons, Nonnegative Matrices in the Mathematical Sci- ences, Classics in Applied Mathematics, SIAM. Philadelphia, PA. 9 (1994)
3	R. A. Brualdi and J. A. Ross, On the exponent of a primitive nearly reducible matrix, Math. Oper. Res. 5 (1980), no. 2, 229-241 DOI
4	R. A. Brualdi and H. J. Ryser, Combinatorial Matrix Theory. Encyclopedia of Mathematics and its Applications, Cambridge University Press, Cambridge, MA, 1991
5	E. Fornasini, A 2D systems approach to river pollution modelling, Multidimens. Systems Signal Process. 2 (1991), 233-255
6	E. Fornasini and M. Valcher, On the spectral and combinatorial structure of 2D positive systems, Linear Algebra Appl. 245 (1996), 223-258 DOI ScienceOn
7	J. A. Ross, On the exponent of a primitive nearly reducible matrix II, SIAM J. Algebraic Discrete Methods 3 (1982), no. 3, 395-410 DOI
8	B. L. Shader and S. Suwilo, Exponent of nonnegative matrix pairs, Linear Algebra Appl. 363 (2003), 275-293 DOI ScienceOn