您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

《山东大学学报(理学版)》 ›› 2021, Vol. 56 ›› Issue (1): 18-23.doi: 10.6040/j.issn.1671-9352.0.2019.206

• • 上一篇    

K3,3,p的点可区别的一般全染色

杨佳睿,陈祥恩*   

  1. 西北师范大学数学与统计学院, 甘肃 兰州 730070
  • 发布日期:2021-01-05
  • 作者简介:杨佳睿(1996— ),男,硕士研究生, 研究方向为图论及其应用. E-mail:yangjiarui96@163.com*通信作者简介:陈祥恩(1965— ),男,硕士,教授,研究方向为图论及其应用. E-mail:chenxe@nwnu.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(11761064)

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

摘要: 利用色集事先分配法、构造染色法、反证法探讨了完全三部图K3,3,p(p≥3)的点可区别一般全染色问题, 确定了K3,3,p(p≥3)的点可区别一般全色数。

关键词: 完全三部图, 一般全染色, 点可区别一般全染色, 点可区别一般全色数。

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

中图分类号: 

  • 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] 寇艳芳,陈祥恩,王治文. K1,3,p K1,4,p的点可区别的IE-全染色及一般全染色[J]. 山东大学学报(理学版), 2018, 53(8): 53-60.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!