Adjacent Vertex Distinguishing Incidence Coloring of the Cartesian Product of Some Graphs
Received:April 10, 2009  Revised:April 26, 2010
Key Words: Cartesian product   incidence coloring   adjacent vertex distinguishing incidence coloring   adjacent vertex distinguishing incidence chromatic number.  
Fund Project:Supported by the State Ethnic Affairs Commission of China (Grant No.08XB07).
Author NameAffiliation
Qian WANG Department of Mathematics and Computer Science, Northwest University for Nationalities, Gansu 730030, P. R. China 
Shuang Liang TIAN Department of Mathematics and Computer Science, Northwest University for Nationalities, Gansu 730030, P. R. China 
Hits: 2573
Download times: 2834
Abstract:
      An adjacent vertex distinguishing incidence coloring of graph $G$ is an incidence coloring of $G$ such that no pair of adjacent vertices meets the same set of colors. We obtain the adjacent vertex distinguishing incidence chromatic number of the Cartesian product of a path and a path, a path and a wheel, a path and a fan, and a path and a star.
Citation:
DOI:10.3770/j.issn:1000-341X.2011.02.022
View Full Text  View/Add Comment