Edge colorings and total colorings of integer distance graphs
Discussiones Mathematicae. Graph Theory, Tome 22 (2002) no. 1, pp. 149-158

Voir la notice de l'article provenant de la source Library of Science

An integer distance graph is a graph G(D) with the set Z of integers as vertex set and two vertices u,v ∈ Z are adjacent if and only if |u-v| ∈ D where the distance set D is a subset of the positive integers N. In this note we determine the chromatic index, the choice index, the total chromatic number and the total choice number of all integer distance graphs, and the choice number of special integer distance graphs.
Keywords: integer distance graph, chromatic number, choice number, chromatic index, choice index, total chromatic number, total choice number
@article{DMGT_2002_22_1_a11,
     author = {Kemnitz, Arnfried and Marangio, Massimiliano},
     title = {Edge colorings and total colorings of integer distance graphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {149--158},
     publisher = {mathdoc},
     volume = {22},
     number = {1},
     year = {2002},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2002_22_1_a11/}
}
TY  - JOUR
AU  - Kemnitz, Arnfried
AU  - Marangio, Massimiliano
TI  - Edge colorings and total colorings of integer distance graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2002
SP  - 149
EP  - 158
VL  - 22
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2002_22_1_a11/
LA  - en
ID  - DMGT_2002_22_1_a11
ER  - 
%0 Journal Article
%A Kemnitz, Arnfried
%A Marangio, Massimiliano
%T Edge colorings and total colorings of integer distance graphs
%J Discussiones Mathematicae. Graph Theory
%D 2002
%P 149-158
%V 22
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2002_22_1_a11/
%G en
%F DMGT_2002_22_1_a11
Kemnitz, Arnfried; Marangio, Massimiliano. Edge colorings and total colorings of integer distance graphs. Discussiones Mathematicae. Graph Theory, Tome 22 (2002) no. 1, pp. 149-158. http://geodesic.mathdoc.fr/item/DMGT_2002_22_1_a11/