- Tytuł:
- Parity vertex colorings of binomial trees
- Autorzy:
-
Gregor, Petr
Škrekovski, Riste - Powiązania:
- https://bibliotekanauki.pl/articles/743737.pdf
- Data publikacji:
- 2012
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
binomial tree
parity coloring
vertex ranking - Opis:
- We show for every k ≥ 1 that the binomial tree of order 3k has a vertex-coloring with 2k+1 colors such that every path contains some color odd number of times. This disproves a conjecture from [1] asserting that for every tree T the minimal number of colors in a such coloring of T is at least the vertex ranking number of T minus one.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2012, 32, 1; 177-180
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł