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