Cycles in the cube-connected cycles graph

Discrete Applied Mathematics

Volumn 83, Issue 1-3, 1998, Pages 135-155

  Germa, Anne ^a   Heydemann, Marie Claude ^b   Sotteau, Dominique ^b  

^a TELECOM PARISTECH   (France)

^b UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000710650     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(98)80001-2     Document Type: Article

References (8)

1. F. Annexstein, M. Baumslag, A.L. Rosenberg, Group action graphs and parallel architectures SIAM J. Comput. 19 (1990) 544-569.
2. C. Berge, Graphs and Hypergraphs, North-Holland, Amsterdam, 1973.
3. A. Bondy, Pancyclic graphs: recent results, Infinite and finite sets, Coll. Soc. Janos Bolyai, Keszthely, Hungary 10 (1973) 181-187.
4. R. Feldmann, W. Unger, The cube-connected cycles network is a subgraph of the butterfly network, Parallel Proc. Lett. 2 (1992) 13-19.
5. M.-C. Heydemann, J.Peters, D.Sotteau, Spanners of hypercube-like networks, SIAM Journal on Discrete Mathematics 9(1) (1996) 37-54.
6. F.P. Preparata, J. Vuillemin, The cube-connected cycles : a versatile network for parallel computation, commun. of the ACM 24 (1981) 300-309.
7. A.L. Rosenberg, Cycles in networks, Tech. Report UM-CS-1991-20, Univ. of Massachusetts, 1991.
8. R. Stong, On hamiltonian cycles in Cayley graphs of wreath products, Discrete Math. 65 (1987) 75-80.