Independent spanning trees of product graphs and their construction

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E79-A, Issue 11, 1996, Pages 1894-1902

  Obokata, Koji ^a   Iwasaki, Yukihiro ^a   Bao, Feng ^a   Igarashi, Yoshihide ^a  

^a GUNMA UNIVERSITY   (Japan)

Author keywords

Broadcasts; Channel graphs; Fault tolerance; Independent spanning trees; Product graphs

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); FAULT TOLERANT COMPUTER SYSTEMS; GRAPH THEORY;

PRODUCT GRAPHS; SPANNING TREES;

TREES (MATHEMATICS);

EID: 0030286901     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. F. Bao, Y. Igarashi, Y. Iwasaki, and K. Obokata, "Independent spanning trees of product graphs," IPSJ Technical Report AL 49-4, pp.25-32, IPSJ, 1996.
2. F. Bao, Y. Igarashi, and K. Katano, "Broadcasting in hypercubes with randomly distributed Byzantine faults," 9th International Workshop on Distributed Algorithms, Le Mont-Saint-Michel, LNCS vol.972, pp.215-229, 1995.
3. F. Bao, Y. Igarashi, and S.R. Öhring, "Reliable broadcasting in product networks," IEICE Technical Report, COMP 95-18, 1995.
4. J. Cheriyan and S.N. Maheshwari, "Finding nonseparating induced cycles and independent spanning trees in 3-connected graphsm," J. Algorithms, vol.9, no.4, pp.507-537, 1988.
5. A. Itai and M. Rodeh, "The multi-tree approach to reliability in distributed networks," Information and Computation, vol.79, pp.43-59, 1988.
6. S. Khuller and B. Schieber, "On independent spanning trees," Infor. Process. Lett., vol.42, no.5, pp.321-323, 1992.
7. A. Youssef, "Cartesian product networks," the 1991 International Conference on Parallel Processing, vol.I, pp.684-685, 1991.
8. A. Zehavi and A. Itai, "Three tree-paths," J. Graph Theory, vol.13, no.2, pp.175-188, 1989.