Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
We generalize a parity result of Fleishner and Stiebitz that being combined with Alon–Tarsi polynomial method allowed them to prove that a 4-regular graph formed by a Hamiltonian cycle and several disjoint triangles is always 3-choosable. Also we show how a version of polynomial method gives slightly more combinatorial information about colorings than direct application of Alon's Combinatorial Nullstellensatz.
Язык оригинала | английский |
---|---|
Страницы (с-по) | 803-807 |
Число страниц | 5 |
Журнал | Journal of Graph Theory |
Том | 85 |
Номер выпуска | 4 |
DOI | |
Состояние | Опубликовано - 1 авг 2017 |
ID: 36279958