Autor: Kawarabayashi, Ken-ichi - Katalog OPAC zbiorów

Skocz do pozycji: 1.

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ł

Skocz do pozycji: 2.

Tytuł:: The Chvátal-Erdős condition and 2-factors with a specified number of components
Autorzy:: Chen, Guantao
Gould, Ronald
Kawarabayashi, Ken-ichi
Ota, Katsuhiro
Saito, Akira
Schiermeyer, Ingo
Powiązania:: https://bibliotekanauki.pl/articles/743407.pdf
Data publikacji:: 2007
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: Chvátal-Erdös condition
2-factor
hamiltonian cycle
Ramsey number
Opis:: Let G be a 2-connected graph of order n satisfying α(G) = a ≤ κ(G), where α(G) and κ(G) are the independence number and the connectivity of G, respectively, and let r(m,n) denote the Ramsey number. The well-known Chvátal-Erdös Theorem states that G has a hamiltonian cycle. In this paper, we extend this theorem, and prove that G has a 2-factor with a specified number of components if n is sufficiently large. More precisely, we prove that (1) if n ≥ k·r(a+4, a+1), then G has a 2-factor with k components, and (2) if n ≥ r(2a+3, a+1)+3(k-1), then G has a 2-factor with k components such that all components but one have order three.
Źródło:: Discussiones Mathematicae Graph Theory; 2007, 27, 3; 401-407
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja