Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
The exponent of Cartesian product of cycles
- Issue Date
- 4월-2009
- Publisher
- PERGAMON-ELSEVIER SCIENCE LTD
- Keywords
- Exponent; Cartesian product; Digraphs
- Citation
- APPLIED MATHEMATICS LETTERS, v.22, no.4, pp.561 - 564
- Indexed
- SCIE
SCOPUS
- Journal Title
- APPLIED MATHEMATICS LETTERS
- Volume
- 22
- Number
- 4
- Start Page
- 561
- End Page
- 564
- ISSN
- 0893-9659
- Abstract
- A digraph D is primitive if for each pair of vertices v, w of D, there is a positive integer k such that there is a directed walk of length k from v to w. The minimum of such k is the exponent of D. In this paper, we show that fora primitive graph G and a strongly connected bipartite digraph D, the exponent of the Cartesian product G x D is equal to the addition of the exponent of G and the diameter of D. Finally, we find the exponents of Cartesian products of cycles. (C) 2008 Elsevier Ltd. All rights reserved.
- Files in This Item
- There are no files associated with this item.
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Related Researcher
- Hwang, Woon Jae
- 과학기술대학 (응용수리과학부 데이터계산과학전공)