Hamiltonicity of complements of middle graphs

DOI10.1016/J.DISC.2006.07.028MaRDI QIDQ870983zbMATH OpenOpenAlexFDO

Authors Xinhui An, Baoyindureng Wu

Publication date 15 March 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.07.028

zbMATH Keywords

complementHamiltonian graphmiddle graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• A simple proof of a theorem on complements of middle graphs
• Hamiltonicity of Complements of Total Graphs
• scientific article; zbMATH DE number 3957164
• Energy and Hamiltonicity of graphs
• On the hamiltonian path graph of a graph

Cites work

• scientific article; zbMATH DE number 3675952 (Why is no real title available?)
• scientific article; zbMATH DE number 3790465 (Why is no real title available?)
• A note on Hamiltonian circuits
• Basic properties of total transformation graphs
• Graph theory
• Hamiltonian Total Graphs
• Hamiltonian jump graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• Parallel concepts in graph theory
• Subgraph distances in graphs defined by edge transfers
• The transformation graph \(G^{xyz}\) when \(xyz=-++\)
• Traversability and connectivity of the middle graph of a graph

Cited in

(3)

• A simple proof of a theorem on complements of middle graphs
• Hamiltonicity of Complements of Total Graphs
• Domination number and feedback vertex number of complements of line graphs

This page was built for publication: Hamiltonicity of complements of middle graphs

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