본문 바로가기
KERD
논문KCI 등재

EXPONENTS OF CARTESIAN PRODUCTS OF TWO DIGRAPHS OF SPECIAL ORDERS

2

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류수학

초록

In this paper, we find the maximum exponent of D×E,the cartesian product of two digraphs D and E on n, n + 2 vertices,respectively for an even integer n ≥ 4. We also characterize the extremal cases.

Abstract

In this paper, we find the maximum exponent of D×E,the cartesian product of two digraphs D and E on n, n + 2 vertices,respectively for an even integer n ≥ 4. We also characterize the extremal cases.

참고문헌 (7)

  1. A. Brauer, "On a problem of partitions", Amer. J. Math., 64, pp.299~312 (1942)
  2. B. M. Kim, "Wielandt type theorem for Cartesian product of digraphs", Linear Algebra Appl., 429(4), pp.841~848 (2008)
  3. R. Lamprey, "Primitivity of products of digraphs", Proceedings of the Tenth Southeastern Conference on Combinatorics, Graph Theory and Computing, 통권 : 23, pp.637~644 (1979)
  4. B. L. Liu, "The exponent set of symmetric primitive (0; 1) matrices with zero trace", Linear Algebra Appl., 133, pp.121~131 (1990)
  5. J. B. Roberts, "Note on linear forms", Proc. Amer. Math. Soc., 7, pp.465~469 (1956)
  6. J. Y. Shao, "The exponent set of symmetric primitive matrices", Sci. Sinica Ser. A, 9, pp.931~939 (1986)
  7. H. Wielandt, "Unzerlegbare, nicht negative Matrizen", Math. Z., 52, pp.642~648 (1950)

관련 논문AI추천

이 간행물의 다른 논문 (21건)