`a`
Numerical Algebra, Control and Optimization (NACO)
 

Adjacent vertex distinguishing edge-colorings and total-colorings of the Cartesian product of graphs
Pages: 49 - 58, Issue 1, March 2014

doi:10.3934/naco.2014.4.49      Abstract        References        Full text (347.3K)           Related Articles

Shuangliang Tian - College of Mathematics and Computer Science, Northwest University for Nationalities, Lanzhou 730030, China (email)
Ping Chen - College of Management, Northwest University for Nationalities, Lanzhou 730030, China (email)
Yabin Shao - College of Mathematics and Computer Science, Northwest University for Nationalities, Lanzhou 730030, China (email)
Qian Wang - College of Mathematics and Computer Science, Northwest University for Nationalities, Lanzhou 730030, China (email)

1 S. Akbari, H. Bidkhori and N. Nosrati, r-Strong edge colorings of graphs, Discrete Math., 306 (2006), 3005-3010.       
2 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.       
3 J-L. Baril, H. Kheddouci and O. Togni, Adjacent vertex distinguishing edge-colorings of meshes, Australasian Journal of Combinatorics, 35 (2006), 89-102.       
4 J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, American Elsevier, New York, 1976.       
5 M. Chen and X. Guo, Adjacent vertex-distinguishing edge and total chromatic numbers of hypercubes, Information Processing Letters, 109 (2009), 599-602.       
6 K. Edwards, M. Horňák and M. Woźniak, On the neighbor-distinguishing index of a graph, Graphs Combin., 22 (2006), 341-350.       
7 H. Hatami, ∆+300 is a bound on the adjacent vertex distinguishing edge chromatic number, J. Combin. Theory Ser. B, 95 (2005), 246-256.       
8 S. Tian and P. Chen, On adjacent vertex-distinguishing total coloring of two classes of product graphs, Journal of Mathematical Research and Exposition, 27 (2007), 733-737.       
9 H. Wang, On the adjacent vertex-distinguishing total chromatic numbers of the graphs with ∆(G)=3, Journal of Combinatorial Optimization, 14 (2007), 87-109.       
10 H. P. Yap, Total Coloring of Graph, Springer Verlag, New York, 1996.       
11 Z. Zhang, X. Chen, J. Li, B. Yao, X. Lu and J. Wang, On adjacent-vertex-distinguishing total coloring of graphs, Science in China Series A, Mathematics, 48 (2005), 289-299.       
12 Z. Zhang, L. Liu and J. Wang, Adjacent strong edge coloring of graphs, Applied Mathematics Letters, 15 (2002), 623-626.       

Go to top