Independent spanning trees of chordal rings

Information Processing Letters

Volumn 69, Issue 3, 1999, Pages 155-160

  Iwasaki, Yukihiro ^a   Kajiwara, Yuka ^a   Obokata, Koji ^a   Igarashi, Yoshihide ^a  

^a GUNMA UNIVERSITY   (Japan)

Author keywords

Broadcasts; Channel graphs; Chordal rings; Fault tolerance; Independent spanning trees

Indexed keywords

DATA STRUCTURES; FAULT TOLERANT COMPUTER SYSTEMS;

CHANNEL GRAPHS; CHORDAL RINGS; INDEPENDENT SPANNING TREES;

TREES (MATHEMATICS);

EID: 0039728459     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00205-1     Document Type: Article

References (12)

1. T. Altman, Y. Igarashi, K. Obokata, Hyper-ring connection machine, Parallel Comput. 21 (1995) 1327-1338.
2. F. Bao, Y. Igarashi, Reliable broadcasting in product networks with Byzantine faults, in: Proc. 26th Annual Internat. Symposium on Fault-Tolerant Computing, Sendai, Japan, 1996, pp. 262-271.
3. F. Bao, Y. Igarashi, K. Katano, Broadcasting in hypercubes with randomly distributed Byzantine faults, in: 9th Internat. Workshop on Distributed Algorithms, Le Mont-Saint-Michel, France, Lecture Notes in Computer Sci., Vol. 972, Springer, Berlin, 1995, pp. 215-229.
4. F. Bao, Y. Igarashi, S.R. Öhring, Reliable broadcasting in product networks, IEICE Technical Report COMP 95 (18) (1995) 57-66.
5. G.D. Battista, R. Tamassia, L. Vismara, Output-sensitive reporting of disjoint paths, Manuscript, Department of Computer Science, Brown University, Providence, RI, 1996.
6. J. Cheriyan, S.N. Maheshwari, Finding nonseparating induced cycles and independent spanning trees in 3-connected graphs, J. Algorithms 9 (1988) 507-537.
7. A. Huck, Independent trees in graphs, Graphs Combin. 10 (1994) 29-45.
8. A. Huck, Independent trees in planar graphs, Manuscript, Institut für Mathematik, Universität Hannover, 1996.
9. A. Itai, M. Rodeh, The multi-tree approach to reliability in distributed networks, Inform, and Comput. 79 (1988) 43-59.
10. S. Khuller, B. Schieber, On independent spanning trees, Inform. Process. Lett. 42 (1992) 321-323.
11. K. Obokata, Y. Iwasaki, F. Bao, Y. Igarashi, Independent spanning trees of product graphs, in: Proc. 22nd Internat. Workshop on Graph-Theoretic Concepts in Computer Science, Como, Italy, 1996.
12. A. Zehavi, A. Itai, Three tree-paths, J. Graph Theory 13 (1989) 175-188.