Pancyclicity of recursive circulant graphs

DOI10.1016/S0020-0190(01)00226-5zbMath1013.68137OpenAlexW2030598386MaRDI QIDQ1603500

Toru Araki, Yukio Shibata

Publication date: 14 July 2002

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(01)00226-5

zbMATH Keywords

interconnection networkspancyclic propertytecursive circulant graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (23)

Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs ⋮ Cycle embedding in star graphs with conditional edge faults ⋮ Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements ⋮ Geodesic pancyclicity and balanced pancyclicity of the generalized base-\(b\) hypercube ⋮ Disjoint path covers in recursive circulants \(G(2^m,4)\) with faulty elements ⋮ The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube ⋮ The \(m\)-pancycle-connectivity of a WK-recursive network ⋮ On vertex-pancyclicity and edge-pancyclicity of the WK-recursive network ⋮ Panconnectivity and edge-pancyclicity of faulty recursive circulant \(G(2^m,4)\) ⋮ On Hamiltonian paths in distance graphs ⋮ On embedding cycles into faulty twisted cubes ⋮ Long cycles and paths in distance graphs ⋮ CONSTRUCTING MULTIPLE INDEPENDENT SPANNING TREES ON RECURSIVE CIRCULANT GRAPHS G(2^m, 2) ⋮ Panconnectivity and edge-pancyclicity ofk-aryn-cubes ⋮ Cycle embedding of augmented cubes ⋮ Path embedding in star graphs ⋮ The bipancycle-connectivity of the hypercube ⋮ On the independent spanning trees of recursive circulant graphs \(G(cd^m,d)\) with \(d>2\) ⋮ Edge-pancyclicity of recursive circulants ⋮ Maximum induced subgraph of a recursive circulant ⋮ Survey on path and cycle embedding in some networks ⋮ Hamiltonian properties on a class of circulant interconnection networks ⋮ Pancyclicity and Cayley Graphs on Abelian Groups

Cites Work

• Disjoint Hamiltonian cycles in recursive circulant graphs
• Cycles in the cube-connected cycles graph
• Recursive circulants and their embeddings among hypercubes
• Embedding trees in recursive circulants
• Hamiltonian decomposition of recursive circulant graphs
• Cycles in butterfly graphs
• Embedding of cycles in arrangement graphs

This page was built for publication: Pancyclicity of recursive circulant graphs