The ryjac ek closure and a forbidden subgraph

Xiong Liming, Akira Saito

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

The RyjǍcek closure is a powerful tool in the study of Hamiltonian properties of claw-free graphs. Because of its usefulness, we may hope to use it in the classes of graphs defined by another forbidden subgraph. In this note, we give a negative answer to this hope, and show that the claw is the only forbidden subgraph that produces non-trivial results on Hamiltonicity by the use of the RyjǍcek closure.

Original languageEnglish
Pages (from-to)621-628
Number of pages8
JournalDiscussiones Mathematicae - Graph Theory
Volume36
Issue number3
DOIs
Publication statusPublished - 2016

Keywords

  • Claw-free graph
  • Closure
  • Hamiltonian graph
  • Perfect matching
  • Traceable graph

Fingerprint

Dive into the research topics of 'The ryjac ek closure and a forbidden subgraph'. Together they form a unique fingerprint.

Cite this