On traceable line graphs

DOI10.1007/S00373-013-1371-3MaRDI QIDQ489359zbMATH OpenOpenAlexFDO

Authors Zhaohong Niu, Liming Xiong

Publication date 20 January 2015

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-013-1371-3

zbMATH Keywords

\(F\)-traildominating trailHamiltonian cycle (path)line graph

Mathematics Subject Classification ID

Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Traceability of line graphs
• Traceability on 2-connected line graphs
• scientific article; zbMATH DE number 2065936
• scientific article; zbMATH DE number 6006
• On minimum degree, leaf number, traceability and Hamiltonicity in graphs

Cites work

• A reduction method to find spanning Eulerian subgraphs
• Eulerian subgraphs containing given vertices and hamiltonian line graphs
• Graph theory with applications
• Hamiltonian line graphs
• On circuits and pancyclic line graphs
• On dominating and spanning circuits in graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On hamiltonian line graphs
• Supereulerian graphs: A survey
• Traceability of line graphs

Cited in

(7)

• Traceability of line graphs
• A sufficient condition for graphs with large neighborhood unions to be traceable
• Traceability on 2-connected line graphs
• Graphs with prescribed Levi form trace
• scientific article; zbMATH DE number 6006 (Why is no real title available?)
• On the Representability of Line Graphs
• scientific article; zbMATH DE number 5237274 (Why is no real title available?)

This page was built for publication: On traceable line graphs

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