Title of article :
Vertices of Small Degree in Uniquely Hamiltonian Graphs
Author/Authors :
Bondy، نويسنده , , J.A. and Jackson، نويسنده , , Bill، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Pages :
11
From page :
265
To page :
275
Abstract :
LetGbe a uniquely hamiltonian graph onnvertices. We show thatGhas a vertex of degree at mostc log28n+3, wherec=(2−log2 3)−1≈2.41. We show further thatGhas at least two vertices of degree less than four if it is planar and at least four vertices of degree two if it is bipartite.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1998
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526421
Link To Document :
بازگشت