scientific article; zbMATH DE number 5184446

zbMATH Open1408.05079MaRDI QIDQ3596136FDOQ3596136

Authors Hong-Jian Lai, Yehong Shao 

Publication date 29 August 2007

zbMATH Keywords

line graphclaw-free graphsHamiltonian graphsdominating Eulerian subgraphsupereulerian graphsHamiltonian indexessential connectivity

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• scientific article; zbMATH DE number 68360
• On hamiltonian line graphs
• An \(s\)-Hamiltonian line graph problem
• scientific article; zbMATH DE number 3946175
• scientific article; zbMATH DE number 1094037
• On hamiltonian line graphs and connectivity
• On hamiltonian line graphs of hypergraphs
• On \(s\)-Hamiltonian line graphs
• Hamilton decompositions of some line graphs
• scientific article; zbMATH DE number 3987316

Cited In (8)

• On the dominating (induced) cycles of iterated line graphs
• The Hamiltonian Augmentation Problem and Its Applications to Graph Drawing
• Hamiltonian index of directed multigraph
• Polynomially determining spanning connectivity of locally connected line graphs
• Title not available (Why is no real title available?)
• On the extended Clark-Wormold Hamiltonian-like index problem
• Panconnected index of graphs
• Asymptotically sharpening the $s$-Hamiltonian index bound

This page was built for publication:

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