On the \(s\)-hamiltonianicity of an hourglass-free line graph

DOI10.1016/J.DISC.2022.112897zbMATH Open1490.05151OpenAlexW4220772921MaRDI QIDQ2142636

Yang Wu, Ping Li, Ai-Mei Yu, Hong-Jian Lai

Publication date: 27 May 2022

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

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

zbMATH Keywords

line graphfault-tolerant networkspolynomial algorithm\(s\)-Hamiltonian graphhourglass-free graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Eulerian and Hamiltonian graphs (05C45) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Graphs without spanning closed trails
• On a closure concept in claw-free graphs
• On the Problem of Decomposing a Graph into n Connected Factors
• Edge-Disjoint Spanning Trees of Finite Graphs
• A reduction method to find spanning Eulerian subgraphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• Hamiltonian results inK1,3-free graphs
• Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
• Edge-connectivity and edge-disjoint spanning trees
• Hamiltonian connectedness in 3-connected line graphs
• Every 4-connected line graph of a quasi claw-free graph is Hamiltonian connected
• Hamilton cycles in 5-connected line graphs
• Reflections on graph theory
• On hamiltonian line graphs and connectivity
• On 1-Hamilton-connected claw-free graphs
• On \(s\)-Hamiltonian-connected line graphs
• On factors of 4-connected claw-free graphs
• All 4-connected line graphs of claw free graphs are Hamiltonian connected
• 3-Connected line graphs of triangular graphs are panconnected and 1-hamiltonian
• On \(s\)-Hamiltonian line graphs
• An \(s\)-Hamiltonian line graph problem
• On \(s\)-Hamiltonian line graphs of claw-free graphs
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (2)

• Hamiltonian connected hourglass free line graphs
• On sufficient conditions for Hamiltonicity of graphs, and beyond

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• On hamiltonian line graphs 👍 👎
• On hamiltonian line graphs of hypergraphs 👍 👎
• On \(s\)-Hamiltonian-connected line graphs 👍 👎
• On \(s\)-Hamiltonicity of net-free line graphs 👍 👎
• On \(s\)-Hamiltonian line graphs 👍 👎
• An \(s\)-Hamiltonian line graph problem 👍 👎
• On \(s\)-Hamiltonian line graphs of claw-free graphs 👍 👎
• Hamiltonian connected hourglass free line graphs 👍 👎

This page was built for publication: On the \(s\)-hamiltonianicity of an hourglass-free line graph

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