Title of article :
Hamiltonicity of 2-connected image-free graphs Original Research Article
Author/Authors :
Rao Li، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
A graph G is called image-free if G contains no induced subgraph isomorphic to any image, image. Let G be a 2-connected image-free graph of order image. If image, then G is hamiltonian or image, where image is a graph obtained by joining a pair of nonadjacent vertices in a image and image is a family of nonhamiltonian graphs of connectivity 2.
Keywords :
4 , K1 , 4 , {K1 , K1 , 4+e}-free graphs , Hamiltonicity , 4+e}{K1
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics