How many conjectures can you stand? A survey
From MaRDI portal
Publication:659764
DOI10.1007/s00373-011-1090-6zbMath1234.05146OpenAlexW2142881856WikidataQ123359474 ScholiaQ123359474MaRDI QIDQ659764
Zdeněk Ryjáček, Hajo J. Broersma, Petr Vrána
Publication date: 24 January 2012
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://research.utwente.nl/en/publications/how-many-conjectures-can-you-stand-a-survey(82c4edb3-0df3-463d-9242-09c8315c0a07).html
claw-free graphHamiltonian graphcubic graphline graphsnarkclosurecollapsible graphdominating closed trailsupereulerian graphHamilton-connecteddominating cyclecontractible graphcyclically 4-edge-connectedessentially 4-edge-connected
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)
Related Items
The Hamiltonian properties in \(K_{1,r}\)-free split graphs, Closure for \(\{K_{1,4},K_{1,4} + e\}\)-free graphs, A note on 3-connected hourglass-free claw-free Hamilton-connected graphs, Hamilton cycles in line graphs of 3-hypergraphs, Strongly even cycle decomposable 4-regular line graphs, Thomassen's conjecture for line graphs of 3-hypergraphs, On 1-Hamilton-connected claw-free graphs, Recent advances on the Hamiltonian problem: survey III, Pairs of forbidden subgraphs and 2-connected supereulerian graphs, A Closure for 1‐Hamilton‐Connectedness in Claw‐Free Graphs, Forbidden pairs and the existence of a dominating cycle, The Nash-Williams conjecture and the dominating cycle conjecture, Equivalence of Jackson's and Thomassen's conjectures
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Hamilton cycles in 5-connected line graphs
- Closure, clique covering and degree conditions for Hamilton-connectedness in claw-free graphs
- Generation and properties of snarks
- Hamiltonicity of 6-connected line graphs
- On hamiltonian line graphs and connectivity
- Sharp upper bounds on the minimum number of components of 2-factors in claw-free graphs
- On some conjectures on cubic 3-connected graphs
- Computing sharp 2-factors in claw-free graphs
- Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks
- A note on the dominating circuit conjecture and subgraphs of essentially 4-edge-connected cubic graphs
- Cycles in graphs. (Workshop Cycles in Graphs held at Simon Fraser University, Burnaby, British Columbia, Canada, July 5 - August 20, 1982)
- Graphs without spanning closed trails
- The edge Hamiltonian path problem is NP-complete
- A method in graph theory
- On dominating and spanning circuits in graphs
- Every 4-connected line graph of a planar graph is Hamiltonian
- Claw-free graphs---a survey
- On a closure concept in claw-free graphs
- Equivalence of Fleischner's and Thomassen's conjectures
- On some intriguing problems in Hamiltonian graph theory---a survey
- Equivalences between Hamiltonicity and flow conjectures, and the sublinear defect property
- Bounds of the number of disjoint spanning trees
- All 4-connected line graphs of claw free graphs are Hamiltonian connected
- A note about the dominating circuit conjecture
- Not every 2-tough graph is Hamiltonian
- Closure concepts: A survey
- Every 3-connected, essentially 11-connected line graph is Hamiltonian
- Every 4-connected line graph of a quasi claw-free graph is Hamiltonian connected
- On factors of 4-connected claw-free graphs
- Thomassen's conjecture implies polynomiality of 1-Hamilton-connectedness in line graphs
- On stability of Hamilton-connectedness under the 2-closure in claw-free graphs
- Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
- On the Problem of Decomposing a Graph into n Connected Factors
- Edge-Disjoint Spanning Trees of Finite Graphs
- Hamiltonian results inK1,3-free graphs
- Toughness and the existence ofk-factors
- A reduction method to find spanning Eulerian subgraphs
- Cycles in digraphs– a survey
- Updating the hamiltonian problem—A survey
- Supereulerian graphs: A survey
- A Note on Sub-Eulerian Graphs
- Toughness, minimum degree, and the existence of 2‐factors
- Closure, 2-factors, and cycle coverings in claw-free graphs
- Reflections on graph theory
- Contractibility techniques as a closure concept
- Circuit Double Covers of Graphs
- On Eulerian and Hamiltonian Graphs and Line Graphs
- Characterizations of derived graphs
- Hamilton connectivity of line graphs and claw‐free graphs
- Strengthening the closure concept in claw-free graphs
- Two-factors with few cycles in claw-free graphs
