Forbidden subgraphs, hamiltonicity and closure in claw - free graphs

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F99%3A00039191" target="_blank" >RIV/49777513:23520/99:00039191 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
Forbidden subgraphs, hamiltonicity and closure in claw - free graphs
Popis výsledku v původním jazyce
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).
Název v anglickém jazyce
Forbidden subgraphs, hamiltonicity and closure in claw - free graphs
Popis výsledku anglicky
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).

Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—

Projekt
<a href="/cs/project/GA201%2F97%2F0407" target="_blank" >GA201/97/0407: Globální vlastnosti lokálně charakterizovaných tříd grafů</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění
1999
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)