On the supereulerian index of a graph

zbMATH Open1093.05036MaRDI QIDQ5469719FDOQ5469719

Authors: Liming Xiong, Huiya Yan 

Publication date: 26 May 2006

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

zbMATH Keywords

iterated line graphsplit blockbranch-bonds

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

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)