- Tytuł:
- Cycles through specified vertices in triangle-free graphs
- Autorzy:
-
Paulusma, Daniel
Yoshimoto, Kiyoshi - Powiązania:
- https://bibliotekanauki.pl/articles/743729.pdf
- Data publikacji:
- 2007
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
cycle
path
triangle-free graph - Opis:
- Let G be a triangle-free graph with δ(G) ≥ 2 and σ₄(G) ≥ |V(G)| + 2. Let S ⊂ V(G) consist of less than σ₄/4+ 1 vertices. We prove the following. If all vertices of S have degree at least three, then there exists a cycle C containing S. Both the upper bound on |S| and the lower bound on σ₄ are best possible.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2007, 27, 1; 179-191
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł