Title of article
On a hamiltonian cycle in which specified vertices are not isolated Original Research Article
Author/Authors
Atsushi Kaneko، نويسنده , , Ken-ichi Kawarabayashi، نويسنده , , Katsuhiro Ota، نويسنده , , Kiyoshi Yoshimoto، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
7
From page
85
To page
91
Abstract
Let G be a graph with n vertices and minimum degree at least n/2, and B a set of vertices with at least 3n/4 vertices. In this paper, we show that there exists a hamiltonian cycle in which every vertex in B is adjacent to some vertex in B.
Keywords
Dirac-type condition , Specifed vertices , A minimum degree , Hamiltonian cycles
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
949371
Link To Document