A simple proof of a theorem on complements of middle graphs

zbMATH Open1199.05199MaRDI QIDQ3403674FDOQ3403674

Authors: Xinhui An, Qiongxiang Huang, Xiaoping Liu 

Publication date: 12 February 2010

Recommendations

• Hamiltonicity of complements of middle graphs
• scientific article; zbMATH DE number 3957164
• Hamiltonicity of Complements of Total Graphs
• The complement of the complementary prism
• A short proof of the middle levels theorem

zbMATH Keywords

complementHamilton cyclemiddle graph

Mathematics Subject Classification ID

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

Cited In (2)

• Hamiltonicity of complements of middle graphs
• Hamiltonicity of Complements of Total Graphs

This page was built for publication: A simple proof of a theorem on complements of middle graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3403674)