Forbidden subgraphs, stability and hamiltonicity

DOI10.1016/S0012-365X(99)90053-5zbMATH Open0929.05054OpenAlexW4213094377MaRDI QIDQ1292819FDOQ1292819

Authors: Jan Brousek, Zdeněk Ryjáček, Ingo Schiermeyer 

Publication date: 11 January 2000

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(99)90053-5

Recommendations

• Forbidden subgraphs, hamiltonicity and closure in claw-free graphs
• On stability of Hamilton-connectedness under the 2-closure in claw-free graphs
• The edge-closure concept for claw-free graphs and the stability of forbidden subgraphs
• Closure and forbidden pairs for Hamiltonicity

zbMATH Keywords

stabilityclaw-free graphshamiltonicity

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Graph theory
• On a closure concept in claw-free graphs
• Forbidden subgraphs, hamiltonicity and closure in claw-free graphs
• Forbidden subgraphs and Hamiltonian properties and graphs
• Minimal \(2\)-connected non-Hamiltonian claw-free graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sufficient conditions for a graph to be Hamiltonian
• Closure and stable Hamiltonian properties in claw-free graphs
• Title not available (Why is that?)

Cited In (16)

• The edge-closure concept for claw-free graphs and the stability of forbidden subgraphs
• The local structure of claw-free graphs without induced generalized bulls
• Forbidden subgraphs that imply hamiltonian‐connectedness*
• Hamiltonian properties of 3-connected \{claw,hourglass\}-free graphs
• On the Caccetta-Häggkvist conjecture with forbidden subgraphs
• Forbidden configurations for hypohamiltonian graphs
• Pairs of forbidden subgraphs and 2-connected supereulerian graphs
• Hamiltonicity and forbidden subgraphs in 4‐connected graphs
• On Hamiltonicity of 3-connected claw-free graphs
• Stability of hereditary graph classes under closure operations
• Closure and forbidden pairs for Hamiltonicity
• Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs I: Nets and bulls
• On stability of the Hamiltonian index under cycle closure
• Forbidden subgraphs that imply 2-factors
• Potential forbidden triples implying hamiltonicity: for sufficiently large graphs
• A HAMILTONIAN CONNECTIVITY PROPERTY OF REGULAR GRAPHS WITH FORBIDDEN SUBGRAPHS

This page was built for publication: Forbidden subgraphs, stability and hamiltonicity

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