-bipartitions of minor hereditary properties

Szczegóły
Opis

Tytuł:: -bipartitions of minor hereditary properties
Autorzy:: Borowiecki, Piotr
Ivančo, Jaroslav
Tematy:: minor hereditary property of graphs
generalized colouring
bipartitions of graphs
Data publikacji:: 1997
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Źródło:: Discussiones Mathematicae Graph Theory; 1997, 17, 1; 89-93
2083-5892
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

We prove that for any two minor hereditary properties ₁ and ₂, such that ₂ covers ₁, and for any graph G ∈ ₂ there is a ₁-bipartition of G. Some remarks on minimal reducible bounds are also included.

Informacja

-bipartitions of minor hereditary properties