Hamiltonian line graphs with local degree conditions

DOI10.1016/J.DISC.2022.112825zbMath1486.05171OpenAlexW4210376395WikidataQ114190551 ScholiaQ114190551MaRDI QIDQ2124618

Sulin Song, Hong-Jian Lai, Xia Liu

Publication date: 11 April 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

claw-free graphsline graphscollapsible graphsCatlin's reductionlocal degree condition

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Vertex degrees (05C07) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Induced subgraphs with large degrees at end-vertices for Hamiltonicity of claw-free graphs
• Graphs without spanning closed trails
• Claw-free graphs---a survey
• On a closure concept in claw-free graphs
• Hamiltonicity and minimum degree in 3-connected claw-free graphs
• Hamilton cycles in 3-connected claw-free and net-free graphs
• Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs
• Spanning trails with variations of Chvátal-Erdős conditions
• Degree conditions on claws and modified claws for Hamiltonicity of graphs
• Hamiltonicity in 3-connected claw-free graphs
• Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
• Longest paths and cycles in K1,3-free graphs
• A reduction method to find spanning Eulerian subgraphs
• Eulerian subgraphs in 3‐edge‐connected graphs and Hamiltonian line graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• Supereulerian graphs with small circumference and 3-connected Hamiltonian claw-free graphs

This page was built for publication: Hamiltonian line graphs with local degree conditions