Independent spanning trees of chordal rings

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1276, Issue , 1997, Pages 431-440

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

^a GUNMA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

BROADCASTING SCHEMES; CAN DESIGN; CHORDAL RINGS; FAULT-TOLERANT; GRAPH G; SPANNING TREE;

TREES (MATHEMATICS);

EID: 21744452108     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0045110     Document Type: Conference Paper

References (12)

1. T. Altman, Y. Igarashi, K. Obokata: Hyper-ring connection machine. Parallel Computing 21 (1995) 1327-1338
2. F. Bao, Y. Igarashi: Reliable broadcasting in product networks with Byzantine faults. 26th Annual International Symposium on Fault-Tolerant Computing, Sendai, Japan (1996) 262-271
3. F. Bao, Y. Igarashi, K. Katano: Broadcasting in hypercubes with randomly distributed Byzantine faults. 9th International Workshop on Distributed Algorithms, Le Mont-Saint-Michel, LNCS 972 (1995) 2152-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 (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. Information and Computation 79 (1988) 43-59
10. S. Khuller, B. Schieber: On independent spanning trees. Information Processing Letters 42 (1992) 321-323
11. K. Obokata, Y. Iwasaki, F. Bao, Y. Igarashi: Independent spanning trees of product graphs. 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, Como, Italy, LNCS 1197 (1996) 338-351
12. A. Zehavi, A. Itai: Three tree-paths. J. Graph Theory 13 (1989) 175-188