A simple proof of a theorem on complements of middle graphs

MaRDI QIDQ3403674zbMATHFDO

Authors Xinhui An, Qiongxiang Huang, Xiaoping Liu

Publication date 12 February 2010

zbMATH Keywords

complementHamilton cyclemiddle graph

Mathematics Subject Classification ID

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

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

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)