Vertex-disjoint paths in Cayley color graphs

Computers and Artificial Intelligence

Volumn 16, Issue 6, 1997, Pages 583-597

  Kulasinghe, Priyalal ^a   Bettayeb, Said ^b  

^a LOUISIANA STATE UNIVERSITY   (United States)

^b SOUTHERN UNIVERSITY   (United States)

Author keywords

Cayley Color Graph; Cayley Graph; Coset Subgraph; Interconnection Network; Strong Connectivity; Vertex Symmetry

Indexed keywords

EID: 33748845561     PISSN: 02320274     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. AKERS, S. B. - KRISHNAMURTHY, B.: A Group-Theoretic Model for Symmetric Interconnection Networks. IEEE Trans. on Comp., Vol. 38, 1989, No. 4, pp. 555-566.
2. AKERS, S. B. - KRISHNAMURTHY, B.: On Group Graphs and their Fault Tolerance. IEEE Trans. on Comp. Vol. C-36, 1987, pp. 885-887.
3. ALSPACH, B.: Cayley Graphs with Optimal Fault Tolerance. IEEE Trans. on Comp. Vol. 41, 1992, No. 10, pp. 1337-1339.
4. BABAI, L.: Chromatic Number and Subgraphs of Cayley Graphs. In: Y. A. Alavi and D. R. Lick, (Eds.): Theory and Application of Graphs, Springer-Verlag, Berlin 1977, pp. 11-23.
5. KLERLEIN, J. B.: Hamiltonian Cycles in Cayley Color Graphs. Journal of Graph Theory, Vol. 2, 1978, pp. 65-68.
6. KULASINGHE, P. - BETTAYEB, S.: Edge Disjoint Paths in Cayley Color Graphs, Technical. Report. No. TR# 93 - 001, Department of Computer Science, Louisiana State University, Baton Rouge.
7. MAGNUS, W. - KARRASS, A. - SOLITAR, D.: Combinatorial Group Theory. Dover Publications, 1976.
8. PINTER, C. C.: A Book of Abstract Algebra. McGraw-Hill Publishing Company, 1990.
9. STONE, H. S.: Discrete Mathematical Structures and Their Applications. Science Research Associates, 1973.
10. SWAMY, M. N. S. - THULASINAMAN, K.: Graphs, Networks, and Algorithms. John Wiley & Sons, 1981.
11. WHITE, A. T.: Graphs, Groups and Surfaces. North-Holland Mathematics Studies, 1984.
12. WHITE, D. S.: On Hamiltonian Circuits in Cayley Diagrams. Discrete Mathematics, Vol. 38, 1982, pp. 99-108.