TY - JOUR
T1 - On a hamiltonian cycle in which specified vertices are not isolated
AU - Kaneko, Atsushi
AU - Kawarabayashi, Ken Ichi
AU - Ota, Katsuhiro
AU - Yoshimoto, Kiyoshi
PY - 2002/12/6
Y1 - 2002/12/6
N2 - 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.
AB - 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.
KW - A minimum degree
KW - Dirac-type condition
KW - Hamiltonian cycles
KW - Specifed vertices
UR - http://www.scopus.com/inward/record.url?scp=0037032973&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0037032973&partnerID=8YFLogxK
U2 - 10.1016/S0012-365X(02)00263-7
DO - 10.1016/S0012-365X(02)00263-7
M3 - Article
AN - SCOPUS:0037032973
VL - 258
SP - X85-91
JO - Discrete Mathematics
JF - Discrete Mathematics
SN - 0012-365X
IS - 1-3
ER -