JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2021, Vol. 56 ›› Issue (1): 18-23.doi: 10.6040/j.issn.1671-9352.0.2019.206

Previous Articles    

Vertex-distinguishing general total coloring of K3,3,p

YANG Jia-rui, CHEN Xiang-en*   

  1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China
  • Published:2021-01-05

Abstract: The vertex-distinguishing general total coloring of complete tripartite graphs K3,3,p(p≥3)is discussed by using the methods of distributing the color sets in advance, constructing the colorings and contradiction. The vertex-distinguishing general total chromatic number of K3,3,p(p≥3)is determined.

Key words: complete tripartite graph, general total coloring, vertex-distinguishing general total coloring, vertex-distinguishing general total chromatic number

CLC Number: 

  • O157.5
[1] HARARY F, PLANTHOLT M. The point -distinguishing chromatic index[M]. New York: Wiley, 1985.
[2] CHARTRAND G, JACOBSON M S, LEHEL J, et al. Irregular networks[J]. Congr Numer, 1988, 64:197-210.
[3] BURRIS A C, SCHELP R H. Vertex-distinguishing proper edge-colorings[J]. Journal of Graph Theory, 1997, 26(2):73-82.
[4] MIRKO H, SOTAK R. The fifth jump of the point-distinguishing chromatic index of Kn,n[J]. Ars Combinatoria -Waterloo then Winnipeg-, 1996, 42.
[5] HOR(~overN)Á K M, SOTÁK R. Localization of jumps of the point-distinguishing chromatic index of Kn,n[J]. Discussiones Mathematicae Graph Theory, 1997, 17(2):243.
[6] HOR(~overN)ÁK M, ZAGAGLIA S N. On the point-distinguishing chromatic index of Km,n[J]. Ars Combinatoria, 2006, 80:75-85.
[7] ZAGAGLIA S N. On the value of the point-distinguishing chromatic index of Kn,n[J]. Ars Combinatoria, 1990, 29B:235-244.
[8] CHEN X G. Point-distinguishing chromatic index of the union of paths[J]. Czechoslovak Mathematical Journal, 2014, 64(3):629-640.
[9] CHEN X E, GAO Y P, YAO B. Vertex-distinguishing IE-total colorings of complete bipartite graphs Km,n(m[J]. Discussiones Mathematicae Graph Theory, 2013, 33(2):289.
[10] 寇艳芳, 陈祥恩, 王治文.K1,1,pK1,2,p的点可区别的IE-全染色及一般全染色[J]. 吉林大学学报(理学版),2018,56(2):299-305. KOU Yanfang, CHEN Xiangen, WANG Zhiwen. Vertex-distinguishing IE-total coloring and generaltotal coloring of K1,1,p and K1,2,p[J]. Journal of Jilin University(Science Edition), 2018, 56(2):299-305.
[11] 寇艳芳, 陈祥恩, 王治文. K1,3,pK1,4,p的点可区别的IE-全染色及一般全染色[J]. 山东大学学报(理学版),2018,53(8):53-60. KOU Yanfang, CHEN Xiangen, WANG Zhiwen. Vertex-distinguishing IE-total coloring and generaltotal coloring of K1,3,p and K1,4,p[J]. Journal of Shandong University(Natural Science), 2018, 53(8):53-60.
[12] 寇艳芳, 陈祥恩, 王治文.K1,5,pK1,6,p的点可区别的IE-全染色及一般全染色[J]. 浙江大学学报(理学版),2018,45(5):533-539. KOU Yanfang, CHEN Xiangen, WANG Zhiwen. Vertex-distinguishing IE-total coloring and generaltotal coloring of K1,5,p and K1,6,p[J]. Journal of Zhejiang University(Science Edition), 2018, 45(5):533-539.
[1] . Vertex-distinguishing IE-total coloring and general-total coloring of K1,3,p and K1,4,p [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 53-60.
[2] LU Shi-fang1, WEI Liang2, ZHAO Hai-xing2. On signless Laplace integral graphs of complete tripartite graphs [J]. J4, 2012, 47(12): 41-46.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!