- Tytuł:
- Vertex-disjoint copies of K¯₄
- Autorzy:
- Kawarabayashi, Ken-ichi
- Powiązania:
- https://bibliotekanauki.pl/articles/744487.pdf
- Data publikacji:
- 2004
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
extremal graph theory
vertex disjoint copy
minimum degree - Opis:
-
Let G be a graph of order n. Let K¯ₗ be the graph obtained from Kₗ by removing one edge.
In this paper, we propose the following conjecture:
Let G be a graph of order n ≥ lk with δ(G) ≥ (n-k+1)(l-3)/(l-2)+k-1. Then G has k vertex-disjoint K¯ₗ.
This conjecture is motivated by Hajnal and Szemerédi's [6] famous theorem. In this paper, we verify this conjecture for l=4. - Źródło:
-
Discussiones Mathematicae Graph Theory; 2004, 24, 2; 249-262
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł