On the Day-Tripathi orientation of the star graphs: connectivity

Information Processing Letters

Volumn 73, Issue 1-2, 2000, Pages 5-10

  Cheng, Eddie ^a   Lipman, Marc J ^a  

^a OAKLAND UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FUNCTIONS; GRAPH THEORY; SET THEORY; THEOREM PROVING;

ARC CONNECTED DIGRAPHS; DAY-TRIPATHI ORIENTATION; STAR GRAPH;

INTERCONNECTION NETWORKS;

EID: 0033894429     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(99)00155-6     Document Type: Article

References (11)

1. Akers S.B., Harel D., Kirshnamurthy B. The star graph: An attractive alternative to the n -cube. Proc. Internat. Conf. Parallel Processing. 1987;393-400.
2. Bauer D., Boesch F., Suffel C., Tindell R. Connectivity extremal problems and the design of reliable probabilistic networks. The Theory and Application of Graphs. 1981;89-98 Wiley, New York.
3. Chartrand G., Oellermann O.R. Applied and Algorithmic Graph Theory. 1993;McGraw-Hill, New York.
4. E. Cheng, M.J. Lipman, Orienting split-stars and alternating group graphs, Networks, to appear.
5. Cheng E., Lipman M.J., Park H.A. An attractive variation of the star graphs: split-stars. Technical Report, no. 98-3:1998;Oakland University, Rochester, MI.
6. Chern S.C., Jwo J.S., Tuan T.C. Uni-directional alternating group graphs. Computing and Combinatorics (Xi'an, 1995). Lecture Notes in Comput. Sci. Vol. 959:1995;490-495 Springer, Berlin.
7. Chou C.H., Du D.H.C. Unidirectional hypercubes. Proc. Supercomputing'90. 1990;254-263.
8. Comellas F., Fiol M.A. Vertex-symmetric digraphs with small diameter. Discrete Appl. Math. Vol. 58:1995;1-11.
9. Day K., Tripathi A. Unidirectional star graphs. Inform. Process. Lett. Vol. 45:1993;123-129.
10. Jwo J.S., Tuan T.C. On container length and connectivity in unidirectional hypercubes. Networks. Vol. 32:1998;307-317.
11. Kumar V., Grama A., Gupta A., Karypis G. Introduction to Parallel Computing: Design and Analysis of Algorithms. 1994;Benjamin/Cummings.