Clique covering and degree conditions for hamiltonicity in claw-free graphs

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

Jazyk výsledku
angličtina
Název v původním jazyce
Clique covering and degree conditions for hamiltonicity in claw-free graphs
Popis výsledku v původním jazyce
We prove that for any sufficiently large nonhamiltonian claw-free graph $G$ satisfying a degree condition of type $sigma_k (G)>n+k^2-4k+7$ (where $k$ is a constant), the closure of $G$ can be covered by at most $k-1$ cliques. The method is illustrated by proving that every 2-connected claw-free graph $G$ of order $ngeqslant 77$ with $delta (G) geqslant 14$ and $sigma_6 (G)>n+19$ is either hamiltonian or belongs to a family of easily described exceptions.
Název v anglickém jazyce
Clique covering and degree conditions for hamiltonicity in claw-free graphs
Popis výsledku anglicky
We prove that for any sufficiently large nonhamiltonian claw-free graph $G$ satisfying a degree condition of type $sigma_k (G)>n+k^2-4k+7$ (where $k$ is a constant), the closure of $G$ can be covered by at most $k-1$ cliques. The method is illustrated by proving that every 2-connected claw-free graph $G$ of order $ngeqslant 77$ with $delta (G) geqslant 14$ and $sigma_6 (G)>n+19$ is either hamiltonian or belongs to a family of easily described exceptions.

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
Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění
2001
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)