Edge-pancyclicity of recursive circulants

DOI10.1016/J.IPL.2003.09.003zbMath1178.68022OpenAlexW2068786951MaRDI QIDQ1029030

Toru Araki

Publication date: 9 July 2009

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

Full work available at URL: https://doi.org/10.1016/j.ipl.2003.09.003

zbMATH Keywords

cycleinterconnection networkspancyclicedge-pancyclicrecursive circulants

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (17)

Hamiltonian decomposition of generalized recursive circulant graphs ⋮ Node-pancyclicity and edge-pancyclicity of crossed cubes ⋮ Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs ⋮ Vertex-bipancyclicity of the generalized honeycomb tori ⋮ Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements ⋮ Conditional edge-fault pancyclicity of augmented cubes ⋮ On pancyclicity properties of OTIS-mesh ⋮ Disjoint path covers in recursive circulants \(G(2^m,4)\) with faulty elements ⋮ Edge-fault-tolerant vertex-pancyclicity of augmented cubes ⋮ Embedding of cycles in twisted cubes with edge-pancyclic ⋮ Panconnectivity and edge-pancyclicity of faulty recursive circulant \(G(2^m,4)\) ⋮ Fault-tolerant cycle-embedding in alternating group graphs ⋮ CONSTRUCTING MULTIPLE INDEPENDENT SPANNING TREES ON RECURSIVE CIRCULANT GRAPHS G(2^m, 2) ⋮ Vertex-pancyclicity of augmented cubes with maximal faulty edges ⋮ On the independent spanning trees of recursive circulant graphs \(G(cd^m,d)\) with \(d>2\) ⋮ Maximum induced subgraph of a recursive circulant ⋮ Pancyclicity and Cayley Graphs on Abelian Groups

Cites Work

• Edge-pancyclic block-intersection graphs
• Kronecker products of paths and cycles: Decomposition, factorization and bi-pancyclicity
• Cycles in the cube-connected cycles graph
• Recursive circulants and their embeddings among hypercubes
• Pancyclicity of recursive circulant graphs
• Edge-pancyclicity of coupled graphs
• Vertex pancyclic graphs
• Topological properties of twisted cube
• A note on vertex pancyclic oriented graphs
• Pancyclicity and extendability in strong products
• Hypercomplete: A pancyclic recursive topology for large-scale distributed multicomputer systems
• Cycles in butterfly graphs
• Pancyclicity of the prism

This page was built for publication: Edge-pancyclicity of recursive circulants