Title of article :
Smallest claw-free, 2-connected, nontraceable graphs and the construction of maximal nontraceable graphs Original Research Article
Author/Authors :
Frank Bullock، نويسنده , , Marietjie Frick، نويسنده , , Joy Singleton، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Abstract :
We determine the smallest claw-free, 2-connected, nontraceable graphs and use one of these graphs to construct a new family of 2-connected, claw-free, maximal nontraceable graphs.
Keywords :
Maximal nontraceable , Claw-free , Longest path , Detour , Hamiltonian path , Nontraceable , Traceable
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
