Geodesic
On list incidentor $(k,l)$-colorings
Diskretnyj analiz i issledovanie operacij, Tome 24 (2017) no. 1, pp. 21-30

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

A proper incidentor coloring is called a $(k,l)$-coloring if the difference between the colors of the final and initial incidentors ranges between $k$ and $l$. In the list variant, the extra restriction is added: The color of each incidentor must belong to the set of admissible colors of the arc. In order to make this restriction reasonable we assume that the set of admissible colors for each arc is an integer interval. The minimum length of the interval that guarantees the existence of a list incidentor $(k,l)$-coloring is called a list incidentor $(k,l)$-chromatic number. Some bounds for the list incidentor $(k,l)$-chromatic number are proved for multigraphs of degree $2$ and $4$. Bibliogr. 13.
Keywords: list coloring, incidentor, $(k,l)$-coloring. 
@article{DA_2017_24_1_a1,
     author = {E. I. Vasilyeva and A. V. Pyatkin},
     title = {On list incidentor $(k,l)$-colorings},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {21--30},
     publisher = {mathdoc},
     volume = {24},
     number = {1},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2017_24_1_a1/}
}
TY  - JOUR
AU  - E. I. Vasilyeva
AU  - A. V. Pyatkin
TI  - On list incidentor $(k,l)$-colorings
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2017
SP  - 21
EP  - 30
VL  - 24
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2017_24_1_a1/
LA  - ru
ID  - DA_2017_24_1_a1
ER  - 
%0 Journal Article
%A E. I. Vasilyeva
%A A. V. Pyatkin
%T On list incidentor $(k,l)$-colorings
%J Diskretnyj analiz i issledovanie operacij
%D 2017
%P 21-30
%V 24
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2017_24_1_a1/
%G ru
%F DA_2017_24_1_a1
E. I. Vasilyeva; A. V. Pyatkin. On list incidentor $(k,l)$-colorings. Diskretnyj analiz i issledovanie operacij, Tome 24 (2017) no. 1, pp. 21-30. http://geodesic.mathdoc.fr/item/DA_2017_24_1_a1/