<<A>> note on degree conditions for hamiltonicity in 2-connected claw-free graphs

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F02%3A00073312" target="_blank" >RIV/49777513:23520/02:00073312 - isvavai.cz</a>
Alternative codes found
RIV/49777513:23520/02:00000094 RIV/49777513:23520/02:00000095
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
<<A>> note on degree conditions for hamiltonicity in 2-connected claw-free graphs
Original language description
Let Gbe a claw-free graph and let cl(G) be the closure of G. We present a method for characterizing classes $G_1, i=3,dots 7$ of 2-connected closed claw-free graphs with the following property: if $G$ is a 2-connected claw-free graph of order $ngeqslant 153$ with $delta (G) geqslant (n+39)/8$, then either $G$ is hamiltonian or cl $(G) in bigcup^7_{i=3} G_i$. The family of exceptions contains 318 infinite classes. The majority of these exception classes were found with the help of a computer.
Czech name
—
Czech description
—

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—

Project
<a href="/en/project/LB98246" target="_blank" >LB98246: Supercomputing support - project Lyra</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2002
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)