Adjacent vertex distinguishing acyclic edge coloring of the Cartesian product of graphs
Let $G$ be a graph and $chi^{prime}_{aa}(G)$ denotes the minimum number of colors required for an acyclic edge coloring of $G$ in which no two adjacent vertices are incident to edges colored with the same set of colors. We prove a general bound for $chi^{prime}_{aa}(Gsquare H)$ for any two grap...
Main Authors: | Fatemeh Sadat Mousavi, Massomeh Noori |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Isfahan
2017-06-01
|
Series: | Transactions on Combinatorics |
Subjects: | |
Online Access: | http://toc.ui.ac.ir/article_20988_dc6050dc4f36dd95fd12e657ff895814.pdf |
Similar Items
-
Algebraic Analysis of Vertex-Distinguishing Edge-Colorings
by: Clark, David
Published: (2006) -
Algebraic Analysis of Vertex-Distinguishing Edge-Colorings
by: Clark, David
Published: (2006) -
A note on the vertex-distinguishing index for some cubic graphs
by: Karolina Taczuk, et al.
Published: (2004-01-01) -
Acyclic Edge Coloring Of Graphs
by: Basavaraju, Manu
Published: (2013) -
Colorations de graphes sous contraintes
by: Hocquard, Hervé
Published: (2011)