Přejít k obsahu


Forbidden subgraphs, hamiltonicity and closure in claw - free graphs

Citace: [] BROUSEK, J., RYJÁČEK, Z., FAVARON, O. Forbidden subgraphs, hamiltonicity and closure in claw - free graphs. Discrete Mathematics, 1999, roč. 196, č. 1-3, s. 29-50.
Druh: ČLÁNEK
Jazyk publikace: eng
Anglický název: Forbidden subgraphs, hamiltonicity and closure in claw - free graphs
Rok vydání: 1999
Autoři: Jan Brousek , Zdeněk Ryjáček , Odile Favaron
Abstrakt EN: We study the stability of some classes of graphs defined in terms of forbidden subgraphs under the closure operation introduced by the second author. Using these results, we prove that every 2-connected claw-free and P_7-free, or claw-free and Z_4-free, r claw-free and eiffel-free graph is either hamiltonian or belongs to a certain class of exceptions (all of them having connectivity 2).
Klíčová slova

Zpět

Patička