The Ryjáček Closure and a Forbidden Subgraph

Szczegóły
Opis

Tytuł:: The Ryjáček Closure and a Forbidden Subgraph
Autorzy:: Saito, Akira
Xiong, Liming
Powiązania:: https://bibliotekanauki.pl/articles/31340869.pdf
Data publikacji:: 2016-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: closure
claw-free graph
Hamiltonian graph
perfect matching
traceable graph
Źródło:: Discussiones Mathematicae Graph Theory; 2016, 36, 3; 621-628
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

The Ryjáček 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áček closure.

Informacja

Powiązane pozycje