On the supereulerian index of a graph

MaRDI QIDQ5469719zbMATH OpenFDO

Authors Liming Xiong, Huiya Yan

Publication date 26 May 2006

zbMATH Keywords

iterated line graphsplit blockbranch-bonds

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• scientific article; zbMATH DE number 6007682
• Forbidden subgraphs for supereulerian and Hamiltonian graphs
• Supereulerian graphs and matchings
• Spectral and extremal conditions for supereulerian graphs
• scientific article; zbMATH DE number 2192202

Cited in

(3)

• Hamiltonian index is NP-complete
• A number theoretic problem on super line graphs
• On extremal k-supereulerian graphs

This page was built for publication: On the supereulerian index of a graph

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