- 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 - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2016, 36, 3; 621-628
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł