Abstract
Recently, Ryjácek introduced an interesting new closure concept for claw-free graphs, and used it to prove that every nonhamiltonian claw-free graph is a spanning subgraph of a nonhamiltonian line graph (of a triangle-free graph). We discuss the relationship between Ryjácek's closure and the K4-closure introduced by the first author. Our main result deals with a variation on the K4-closure. It implies a simpler proof of Ryjá ek's closure theorem, and yields a more general closure concept which is not restricted to claw-free graphs only.
Original language | English |
---|---|
Pages (from-to) | 231-238 |
Number of pages | 8 |
Journal | Discrete mathematics |
Volume | 185 |
Issue number | 185 |
DOIs | |
Publication status | Published - 1998 |
Keywords
- (Hamilton) cycle
- (Long
- Circumference
- METIS-140550
- Closure
- IR-73869
- Claw-free graph