Geodesic
A Note on R-Equitable K-Colorings of Trees
Yugoslav journal of operations research, Tome 24 (2014) no. 2, p. 293 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

A graph $G = (V,E)$ is $r$-equitably $k$-colorable if there exists a partition of $V$ into $k$ independent sets $V_1, V_2,...,V_k$ such that $| |Vi| - |V_j| | \leq r$ for all $i, j \in \{1, 2, ..., k \}$. In this note, we show that if two trees $T_1$ and $T_2$ of order at least two are $r$-equitably $k$-colorable for $r \geq 1$ and $k \geq 3$, then all trees obtained by adding an arbitrary edge between $T_1$ and $T_2$ are also $r$-equitably $k$-colorable.
Classification : 05C15, 05C69.
Keywords: Trees, equitable coloring, independent sets. 
@article{YJOR_2014_24_2_a8,
     author = {Alain Hertz and Bernard Ries},
     title = {A {Note} on {R-Equitable} {K-Colorings} of {Trees}},
     journal = {Yugoslav journal of operations research},
     pages = {293 },
     publisher = {mathdoc},
     volume = {24},
     number = {2},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2014_24_2_a8/}
}
TY  - JOUR
AU  - Alain Hertz
AU  - Bernard Ries
TI  - A Note on R-Equitable K-Colorings of Trees
JO  - Yugoslav journal of operations research
PY  - 2014
SP  - 293 
VL  - 24
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2014_24_2_a8/
LA  - en
ID  - YJOR_2014_24_2_a8
ER  - 
%0 Journal Article
%A Alain Hertz
%A Bernard Ries
%T A Note on R-Equitable K-Colorings of Trees
%J Yugoslav journal of operations research
%D 2014
%P 293 
%V 24
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2014_24_2_a8/
%G en
%F YJOR_2014_24_2_a8
Alain Hertz; Bernard Ries. A Note on R-Equitable K-Colorings of Trees. Yugoslav journal of operations research, Tome 24 (2014) no. 2, p. 293 . http://geodesic.mathdoc.fr/item/YJOR_2014_24_2_a8/