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
Pages
10
From page
1266
To page
1275
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
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947772
Link To Document