Temat: Hadwiger's Conjecture - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: On a special case of Hadwigers conjecture
Autorzy:: Plummer, Michael
Stiebitz, Michael
Toft, Bjarne
Powiązania:: https://bibliotekanauki.pl/articles/743179.pdf
Data publikacji:: 2003
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: Hadwiger's Conjecture
complete minor
independence number
connected matching
Opis:: Hadwiger's Conjecture seems difficult to attack, even in the very special case of graphs G of independence number α(G) = 2. We present some results in this special case.
Źródło:: Discussiones Mathematicae Graph Theory; 2003, 23, 2; 333-363
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Complete minors, independent sets, and chordal graphs
Autorzy:: Balogh, József
Lenz, John
Wu, Hehui
Powiązania:: https://bibliotekanauki.pl/articles/743579.pdf
Data publikacji:: 2011
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: clique minor
independence number
Hadwiger conjecture
chordal graphs
Opis:: The Hadwiger number h(G) of a graph G is the maximum size of a complete minor of G. Hadwiger's Conjecture states that h(G) ≥ χ(G). Since χ(G) α(G) ≥ |V(G)|, Hadwiger's Conjecture implies that α(G) h(G) ≥ |V(G)|. We show that (2α(G) - ⌈log_{τ}(τα(G)/2)⌉) h(G) ≥ |V(G)| where τ ≍ 6.83. For graphs with α(G) ≥ 14, this improves on a recent result of Kawarabayashi and Song who showed (2α(G) - 2) h(G) ≥ |V(G) | when α(G) ≥ 3.
Źródło:: Discussiones Mathematicae Graph Theory; 2011, 31, 4; 639-674
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja