Geodesic
On perfect colorings of line graphs
Diskretnyj analiz i issledovanie operacij, Tome 17 (2010) no. 6, pp. 77-95

Voir la notice de l'article provenant de la source Math-Net.Ru

The description of all feasible perfect colorings of line graphs, using two colors, is given, and all matrices of parameters of such colorings are listed. In addition, a simple construction that makes it possible to produce perfect colorings of arbitrary line graphs is proposed, and the perfect colorings which can be obtained with the use of the construction in question are characterized. Bibl. 13.
Keywords: perfect coloring, line graph.
Mots-clés : equitable partition 
@article{DA_2010_17_6_a5,
     author = {D. B. Khoroshilova},
     title = {On perfect colorings of line graphs},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {77--95},
     publisher = {mathdoc},
     volume = {17},
     number = {6},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2010_17_6_a5/}
}
TY  - JOUR
AU  - D. B. Khoroshilova
TI  - On perfect colorings of line graphs
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2010
SP  - 77
EP  - 95
VL  - 17
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2010_17_6_a5/
LA  - ru
ID  - DA_2010_17_6_a5
ER  - 
%0 Journal Article
%A D. B. Khoroshilova
%T On perfect colorings of line graphs
%J Diskretnyj analiz i issledovanie operacij
%D 2010
%P 77-95
%V 17
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2010_17_6_a5/
%G ru
%F DA_2010_17_6_a5
D. B. Khoroshilova. On perfect colorings of line graphs. Diskretnyj analiz i issledovanie operacij, Tome 17 (2010) no. 6, pp. 77-95. http://geodesic.mathdoc.fr/item/DA_2010_17_6_a5/