### 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.

Original language | English |
---|---|

Pages (from-to) | 85-91 |

Number of pages | 7 |

Journal | Discrete Mathematics |

Volume | 258 |

Issue number | 1-3 |

Publication status | Published - 2002 Dec 6 |

### Fingerprint

### Keywords

- A minimum degree
- Dirac-type condition
- Hamiltonian cycles
- Specifed vertices

### ASJC Scopus subject areas

- Discrete Mathematics and Combinatorics
- Theoretical Computer Science

### Cite this

*Discrete Mathematics*,

*258*(1-3), 85-91.

**On a hamiltonian cycle in which specified vertices are not isolated.** / Kaneko, Atsushi; Kawarabayashi, Ken Ichi; Ota, Katsuhiro; Yoshimoto, Kiyoshi.

Research output: Contribution to journal › Article

*Discrete Mathematics*, vol. 258, no. 1-3, pp. 85-91.

}

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

M3 - Article

AN - SCOPUS:0037032973

VL - 258

SP - 85

EP - 91

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 1-3

ER -