Cycles in the cube-connected cycles graph

DOI10.1016/S0166-218X(98)80001-2zbMath0910.05037MaRDI QIDQ1392532

Anne Germa, Marie-Claude Heydemann, Dominique Sotteau

Publication date: 8 October 1998

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

hypercubepancyclicbi-pancycliccube-connected cycles graph

Mathematics Subject Classification ID

Paths and cycles (05C38)

Related Items (20)

Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs ⋮ Edge-bipancyclicity of conditional faulty hypercubes ⋮ Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes ⋮ Vertex-bipancyclicity of the generalized honeycomb tori ⋮ The paths embedding of the arrangement graphs with prescribed vertices in given position ⋮ Cycles in butterfly graphs ⋮ Geodesic pancyclicity of twisted cubes ⋮ Cycles in cube-connected cycles graphs ⋮ Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position ⋮ Bipancyclic properties of Cayley graphs generated by transpositions ⋮ On embedding cycles into faulty twisted cubes ⋮ Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position ⋮ Edge‐fault‐tolerant pancyclicity of alternating group graphs ⋮ Forwarding index of cube-connected cycles ⋮ Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes ⋮ Edge-pancyclicity of recursive circulants ⋮ Survey on path and cycle embedding in some networks ⋮ Edge-fault-tolerant edge-bipancyclicity of hypercubes ⋮ Pancyclicity of recursive circulant graphs ⋮ Matching preclusion for cube-connected cycles

Cites Work

• On Hamiltonian cycles in Cayley graphs of wreath products
• Group Action Graphs and Parallel Architectures
• Spanners of Hypercube-Derived Networks
• Unnamed Item
• Unnamed Item

This page was built for publication: Cycles in the cube-connected cycles graph