Adjacent vertex distinguishing edge colorings of the direct product of a regular graph by a path or a cycle
Discussiones Mathematicae Graph Theory, Tome 31 (2011) no. 3, p. 547.
Voir la notice de l'article dans European Digital Mathematics Library
In this paper we investigate the minimum number of colors required for a proper edge coloring of a finite, undirected, regular graph G in which no two adjacent vertices are incident to edges colored with the same set of colors. In particular, we study this parameter in relation to the direct product of G by a path or a cycle.
Classification :
05C15, 05C38, 05C76
Mots-clés : chromatic index, adjacent vertex distinguishing edge coloring, direct product, matching
Mots-clés : chromatic index, adjacent vertex distinguishing edge coloring, direct product, matching
@article{DMGT_2011__31_3_271048, author = {Laura Frigerio and Federico Lastaria and Norma Zagaglia Salvi}, title = {Adjacent vertex distinguishing edge colorings of the direct product of a regular graph by a path or a cycle}, journal = {Discussiones Mathematicae Graph Theory}, pages = {547}, publisher = {mathdoc}, volume = {31}, number = {3}, year = {2011}, zbl = {1229.05103}, language = {en}, url = {https://geodesic-test.mathdoc.fr/item/DMGT_2011__31_3_271048/} }
TY - JOUR AU - Laura Frigerio AU - Federico Lastaria AU - Norma Zagaglia Salvi TI - Adjacent vertex distinguishing edge colorings of the direct product of a regular graph by a path or a cycle JO - Discussiones Mathematicae Graph Theory PY - 2011 SP - 547 VL - 31 IS - 3 PB - mathdoc UR - https://geodesic-test.mathdoc.fr/item/DMGT_2011__31_3_271048/ LA - en ID - DMGT_2011__31_3_271048 ER -
%0 Journal Article %A Laura Frigerio %A Federico Lastaria %A Norma Zagaglia Salvi %T Adjacent vertex distinguishing edge colorings of the direct product of a regular graph by a path or a cycle %J Discussiones Mathematicae Graph Theory %D 2011 %P 547 %V 31 %N 3 %I mathdoc %U https://geodesic-test.mathdoc.fr/item/DMGT_2011__31_3_271048/ %G en %F DMGT_2011__31_3_271048
Laura Frigerio; Federico Lastaria; Norma Zagaglia Salvi. Adjacent vertex distinguishing edge colorings of the direct product of a regular graph by a path or a cycle. Discussiones Mathematicae Graph Theory, Tome 31 (2011) no. 3, p. 547. https://geodesic-test.mathdoc.fr/item/DMGT_2011__31_3_271048/