- Tytuł:
- On vertex b-critical trees
- Autorzy:
-
Blidia, M.
Eschouf, N. I.
Maffray, F. - Powiązania:
- https://bibliotekanauki.pl/articles/254799.pdf
- Data publikacji:
- 2013
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
b-coloring
b-critical graphs
b-critical trees - Opis:
- A b-coloring is a proper coloring of the vertices of a graph such that each color class has a vertex that has neighbors of all other colors. The b-chromatic number of a graph G is the largest k such that G admits a b-coloring with k colors. A graph G is b-critical if the removal of any vertex of G decreases the b-chromatic number. We prove various properties of b-critical trees. In particular, we characterize b-critical trees.
- Źródło:
-
Opuscula Mathematica; 2013, 33, 1; 19-28
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł