How many conjectures can you stand? A survey (Q659764): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / Wikidata QID
 
Property / Wikidata QID: Q123359474 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cycles in graphs. (Workshop ''Cycles in Graphs'' held at Simon Fraser University, Burnaby, British Columbia, Canada, July 5 - August 20, 1982) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5187317 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Toughness, minimum degree, and the existence of 2‐factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Not every 2-tough graph is Hamiltonian / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations of derived graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cycles in digraphs– a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: The edge Hamiltonian path problem is NP-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: A method in graph theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5422499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generation and properties of snarks / rank
 
Normal rank
Property / cites work
 
Property / cites work: On some intriguing problems in Hamiltonian graph theory---a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks / rank
 
Normal rank
Property / cites work
 
Property / cites work: On factors of 4-connected claw-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing sharp 2-factors in claw-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharp upper bounds on the minimum number of components of 2-factors in claw-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strengthening the closure concept in claw-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Closure concepts: A survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: A reduction method to find spanning Eulerian subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Supereulerian graphs: A survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs without spanning closed trails / rank
 
Normal rank
Property / cites work
 
Property / cites work: Toughness and the existence ofk-factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Claw-free graphs---a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3220629 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note about the dominating circuit conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: On some conjectures on cubic 3-connected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Updating the hamiltonian problem—A survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-factors with few cycles in claw-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Eulerian and Hamiltonian Graphs and Line Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamilton connectivity of line graphs and claw‐free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2713641 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4014627 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Note on Sub-Eulerian Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamilton cycles in 5-connected line graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equivalence of Fleischner's and Thomassen's conjectures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equivalences between Hamiltonicity and flow conjectures, and the sublinear defect property / rank
 
Normal rank
Property / cites work
 
Property / cites work: All 4-connected line graphs of claw free graphs are Hamiltonian connected / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds of the number of disjoint spanning trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the dominating circuit conjecture and subgraphs of essentially 4-edge-connected cubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Closure, clique covering and degree conditions for Hamilton-connectedness in claw-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Thomassen's conjecture implies polynomiality of 1-Hamilton-connectedness in line graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every 4-connected line graph of a planar graph is Hamiltonian / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every 3-connected, essentially 11-connected line graph is Hamiltonian / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every 4-connected line graph of a quasi claw-free graph is Hamiltonian connected / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamiltonian results inK1,3-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge-Disjoint Spanning Trees of Finite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4304397 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a closure concept in claw-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Closure, 2-factors, and cycle coverings in claw-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Contractibility techniques as a closure concept / rank
 
Normal rank
Property / cites work
 
Property / cites work: On stability of Hamilton-connectedness under the 2-closure in claw-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3129827 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reflections on graph theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Problem of Decomposing a Graph into <i>n</i> Connected Factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: On dominating and spanning circuits in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamiltonicity of 6-connected line graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On hamiltonian line graphs and connectivity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circuit Double Covers of Graphs / rank
 
Normal rank

Latest revision as of 20:23, 4 July 2024

scientific article
Language Label Description Also known as
English
How many conjectures can you stand? A survey
scientific article

    Statements

    How many conjectures can you stand? A survey (English)
    0 references
    0 references
    0 references
    0 references
    24 January 2012
    0 references
    Hamiltonian graph
    0 references
    Hamilton-connected
    0 references
    claw-free graph
    0 references
    line graph
    0 references
    cubic graph
    0 references
    dominating closed trail
    0 references
    dominating cycle
    0 references
    collapsible graph
    0 references
    supereulerian graph
    0 references
    snark
    0 references
    cyclically 4-edge-connected
    0 references
    essentially 4-edge-connected
    0 references
    closure
    0 references
    contractible graph
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers