Characterization of node disjoint (parallel) path in star graphs

Proceedings - 5th International Parallel Processing Symposium, IPPS 1991

Volumn , Issue , 1991, Pages 404-409

  Jwo, Jung Sing ^a   Lakshmivarahan, S ^a   Dhall, S K ^a  

^a UNIVERSITY OF OKLAHOMA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAN DESIGN; CHARACTERIZATION OF NODES; CONJUGACY CLASS; CYCLE STRUCTURES; NODE-DISJOINT; STAR GRAPHS;

GRAPH THEORY;

EID: 0040195170     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPPS.1991.153811     Document Type: Conference Paper

References (15)

1. S. B. Akers, D. Harel and B. Krishnamurthy. "The Star-Graph: An Attractive Alternative to the ncube". Proceedings of the International Conference on Parallel Processing, pp 393-400, 1987.
2. S. B. Akers and B. Krishnamurthy. "A Group- Theoretic Model for Symmetric Interconnection Networks". IEEE Transactions on Computers, Vol 38, pp 555-565, 1989.
3. S. B. Akers and B. Krishnamurthy. "Group Graphs As Interconnection Networks". Proceedings of the Fourteenth International Conference on Fault- Tolerant Computing, pp 422-427, 1984.
4. D. C. Mackenzie. "Broadcasting on Three Multiprocessor Interconnection Topologies". M. S. Thesis, Computer Science, Michigan Technological University, Houghton, MI, 1989.
5. M. Nigam, S. Sahni and B. Krishnamurthy. "Embedding Hamiltonians and Hypercubes in Star Graphs". Preprint, Department of Computer Science, University of Minnesota, 1989.
6. N. Biggs. Algebraic Graph Theory. Cambridge University Press, 1979.
7. S. Lakshmivarahan and S. K. Dhall. Analysis and Design of Parallel Algorithms. McGraw Hill, New York, 1990, Chapter 2.
8. H. S. Wilf. Combinatorial Algorithms: An Update. CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, 1989.
9. C. Berge. Principles of Combinatorics. Academic Press, New York, 1971, Chapter 4
10. W. Ledermann. Introduction to the Theory of Finite Groups. Oliver and Boyd, London, 1949.
11. H. P. Yap. Some Topics in Graph Theory. London Mathematical Society Lecture Notes Series 108, Cambridge University Press, 1986.
12. J. Jwo, S. Lakshmivarahan and S. K. Dhall. "Embedding of Cycles and Grids in Star Graphs". Journal of Circuits, Systems and Computers, Vol 1, April, 1991.
13. S. W. Graham and S. R. Seidel. "The Cost of Broadcasting on Star Graphs and k-ary Hypercubes". Computer Science Technical Report CS-TR-8
14. S. Ranka, J. C. Wang and N. Yeh. "Embedding Meshs on the Star Graphs". Technical Report CIS-89-9, School of Computer and Information Science, Syracuse University, August 1989.
15. J. Jwo, S. Lakshmivarahan and S. K. Dhall. "Characterization of Node Disjoint (Parallel) Paths in Star Graphs". Technical Report, Parallel Processing Institute, School of EECS, University of Oklahoma, August 1990.