Přejít k obsahu


A note on hamiltonicity of generalized net-free graphs of large diameter

Citace: [] BROUSEK, J., FAUDREE, R., RYJÁČEK, Z. A note on hamiltonicity of generalized net-free graphs of large diameter . Discrete Mathematics, 2002, roč. 251, s. 77-85. ISSN: 0012-365X
Druh: ČLÁNEK
Jazyk publikace: eng
Anglický název: A note on hamiltonicity of generalized net-free graphs of large diameter
Rok vydání: 2002
Autoři: Jan Brousek , Ralph J. Faudree , Zdeněk Ryjáček
Abstrakt EN: A generalized $(i,j,k)$-net $N_{i,j,k}$ is the graph obtained by identifying each of the vertices of a triangle with an endvertex of one of three vertex-disjoint paths of lengths $i,j,k$. We prove that every 2-connected claw-free $N_{1,2,j}$-free graph of diameter at least $max \{7,2j\}(j\geqslant 2)$ is hamiltonian.
Klíčová slova

Zpět

Patička