Decompositions of quadrangle-free planar graphs

Szczegóły
Opis

Tytuł:: Decompositions of quadrangle-free planar graphs
Autorzy:: Borodin, Oleg
Ivanova, Anna
Kostochka, Alexandr
Sheikh, Naeem
Powiązania:: https://bibliotekanauki.pl/articles/743120.pdf
Data publikacji:: 2009
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: planar graphs
graph decompositions
quadrangle-free graphs
Źródło:: Discussiones Mathematicae Graph Theory; 2009, 29, 1; 87-99
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

W. He et al. showed that a planar graph not containing 4-cycles can be decomposed into a forest and a graph with maximum degree at most 7. This degree restriction was improved to 6 by Borodin et al. We further lower this bound to 5 and show that it cannot be improved to 3.

Informacja

Powiązane pozycje