On the line graph of a graph with diameter 2

DOI10.1016/J.DISC.2020.112177MaRDI QIDQ2219967zbMATH OpenOpenAlexFDO

Authors Xiaoling Ma, Lan Lei, Hong-Jian Lai, Mingquan Zhan

Publication date 21 January 2021

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

1-Hamiltonian graphdiameterline graphpancyclic

Mathematics Subject Classification ID

Distance in graphs (05C12) Eulerian and Hamiltonian graphs (05C45) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• scientific article; zbMATH DE number 1215132
• A result on Hamiltonian line graphs involving restrictions on induced subgraphs
• scientific article; zbMATH DE number 966852
• On circuits and pancyclic line graphs
• scientific article; zbMATH DE number 1187419

Cites work

• 3-Connected line graphs of triangular graphs are panconnected and 1-hamiltonian
• A reduction method to find spanning Eulerian subgraphs
• A result on Hamiltonian line graphs involving restrictions on induced subgraphs
• An s-Hamiltonian line graph problem
• Graph theory
• Graphs without spanning closed trails
• Hamilton cycles in 5-connected line graphs
• Hamiltonian results inK1,3-free graphs
• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 4043880 (Why is no real title available?)
• scientific article; zbMATH DE number 4055653 (Why is no real title available?)
• Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
• On s-Hamiltonian line graphs
• On \(s\)-Hamiltonian-connected line graphs
• On a closure concept in claw-free graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On hamiltonian line graphs and connectivity
• Properties of almost all graphs and complexes
• Reduced graphs of diameter two
• Reflections on graph theory

Cited in

(5)

• Eulerian subgraphs containing given vertices and hamiltonian line graphs
• A result on Hamiltonian line graphs involving restrictions on induced subgraphs
• scientific article; zbMATH DE number 1215132 (Why is no real title available?)
• scientific article; zbMATH DE number 1482227 (Why is no real title available?)
• Edge-diameter of a graph and its longest cycles

This page was built for publication: On the line graph of a graph with diameter 2

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