On the s-hamiltonianicity of an hourglass-free line graph
From MaRDI portal
Publication:2142636
DOI10.1016/J.DISC.2022.112897zbMATH Open1490.05151OpenAlexW4220772921MaRDI QIDQ2142636FDOQ2142636
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
Graph theory (including graph drawing) in computer science (68R10) Eulerian and Hamiltonian graphs (05C45) Graph operations (line graphs, products, etc.) (05C76)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- 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
Cited In (2)
Recommendations
- 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 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
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)
