Edge-pancyclicity of coupled graphs

DOI10.1016/S0166-218X(01)00307-9zbMath1068.05037MaRDI QIDQ1613351

Ko-Wei Lih, Song Zengmin, Wang Weifan, Zhang Kemin

Publication date: 29 August 2002

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

zbMATH Keywords

plane graphear decomposition

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items

Node-pancyclicity and edge-pancyclicity of crossed cubes ⋮ Vertex-pancyclicity of edge-face-total graphs ⋮ Vertex-bipancyclicity of the generalized honeycomb tori ⋮ Embedding of cycles in twisted cubes with edge-pancyclic ⋮ Edge-pancyclicity of recursive circulants

Cites Work

• Unnamed Item
• Bemerkungen zu einem Sechsfarbenproblem von G. Ringel
• The entire graph of a bridgeless connected plane graph is Hamiltonian
• Ein Sechsfarbenproblem auf der Kugel
• On spanning subgraphs of a connected bridgeless graph and their application to DT-graphs
• Über 1-optimale Graphen
• Zur Struktur 1‐planarer Graphen
• Hamiltonian Total Graphs
• The Entire Graph of a Bridgeless Connected Plane Graph is Panconnected
• A new proof of the 6 color theorem