Adjacent vertex distinguishing edge colorings of the direct product of a regular graph by a path or a cycle

• Autorzy: Laura Frigerio , Federico Lastaria , Norma Zagaglia Salvi
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

chromatic index; adjacent vertex distinguishing edge coloring; direct product; matching

Kategorie tematyczne

• 05C15: Coloring of graphs and hypergraphs
• 05C38: Paths and cycles

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2011
• Tom: 31
• Numer: 3
• Strony: 547-557

Daty

wydano

2011

otrzymano

2008-12-11

poprawiono

2010-03-02

zaakceptowano

2010-08-08

Twórcy

autor

Laura Frigerio

• Dip. di Elettronica e Informazione, Politecnico di Milano, Piazza L. da Vinci, 32, 20133 Milano, Italy

autor

Federico Lastaria

• Dip. di Matematica, Politecnico di Milano, Piazza L. da Vinci 32, 20133 Milano, Italy

autor

Norma Zagaglia Salvi

• Dip. di Matematica, Politecnico di Milano, Piazza L. da Vinci 32, 20133 Milano, Italy

Bibliografia

• [1] P.N. Balister, E. Györi, J. Lehel and R.H. Schelp, Adjacent vertex distinguishing edge-colorings, SIAM J. Discrete Math. 21 (2007) 237-250, doi: 10.1137/S0895480102414107.
• [2] J.L. Baril, H. Kheddouci and O. Togni, Adjacent vertex distinguishing edge-colorings of meshes, Australasian J. Combin. 35 (2006) 89-102.
• [3] P.K. Jha, Kronecker products of paths and cycles: decomposition, factorization and bi-pancyclicity, Discrete Math. 182 (1998) 153-167, doi: 10.1016/S0012-365X(97)00138-6.
• [4] D.B. West, Introduction to Graph Theory, second ed. (Prentice Hall, Englewood Cliffs, NY, USA, 2001).
• [5] Z. Zhang, L. Liu and J. Wang, Adjacent strong edge coloring of graphs, Appl. Math. Lett. 15 (2002) 623-626, doi: 10.1016/S0893-9659(02)80015-5.

Identyfikatory

DOI

10.7151/dmgt.1564