Přejít k obsahu


Forbidden subgraphs, stability and hamiltonicity

Citace: [] BROUSEK, J., RYJÁČEK, Z., SCHIERMEYER, I. Forbidden subgraphs, stability and hamiltonicity. Discrete Mathematics, 1999, s. 143-155.
Druh: ČLÁNEK
Jazyk publikace: eng
Anglický název: Forbidden subgraphs, stability and hamiltonicity
Rok vydání: 1999
Autoři: Jan Brousek , Zdeněk Ryjáček , Ingo Schiermeyer
Abstrakt EN: We study the stability of some classes of claw-free graphs defined in terms of forbidden subgraphs under the closure operation defined by the second author. We characterize all connected graphs A such that the class of all CA-free graphs (where C denotesthe claw) is stable. Using this result, we prove that every 2-connected and CHP_8-free, CHZ_5-free or CHN_{1,1,4}-free graph is either hamiltonian or belongs to some classes of exceptional graphs (all of them having connectivity 2).
Klíčová slova

Zpět

Patička