Please wait a minute...
浙江大学学报(理学版)  2018, Vol. 45 Issue (5): 533-539    DOI: 10.3785/j.issn.1008-9497.2018.05.003
数学与计算机科学     
K1,5,pK1,6,p的点可区别的IE-全染色及一般全染色
寇艳芳1, 陈祥恩1, 王治文2
1. 西北师范大学 数学与统计学院, 甘肃 兰州 730070;
2. 宁夏大学 数学与统计学院, 宁夏 银川 750021
Vertex-distinguishing IE-total coloring and general-total coloring of K1,5,p and K1,6,p
KOU Yanfang1, CHEN Xiangen1, WANG Zhiwen2
1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China;
2. School of Mathematics and Statistics, Ningxia University, Yinchuan 750021, China
 全文: PDF(1018 KB)   HTML  
摘要: 利用色集事先分配法、构造染色法和反证法,探讨了完全三部图K1,5,pK1,6,p的点可区别IE-全染色和点可区别一般全染色问题,确定了K1,5,pK1,6,p的点可区别IE-全色数和点可区别一般全色数.
关键词: 完全三部图IE-全染色点可区别IE-全染色一般全染色点可区别一般全染色    
Abstract: By employing the methods of distributing the color sets in advance and constructing the colorings and contradiction, we discuss the vertex-distinguishing IE-total coloring and vertex-distinguishing general total coloring of complete tripartite graphs K1,5,p and K1,6,p. The vertex-distinguishing IE-total chromatic number and vertex-distinguishing general total chromatic number of K1,5,p and K1,6,p are determined.
Key words: complete tripartite graph    IE-total coloring    vertex-distinguishing IE-total coloring    general total coloring    vertex-distinguishing general total coloring
收稿日期: 2017-09-17 出版日期: 2018-09-12
CLC:  O157.5  
基金资助: 国家自然科学基金资助项目(11761064,61163037,11261046);宁夏回族自治区百人计划资助项目.
作者简介: 寇艳芳(1988-),ORCID:http://orcid.org/0000-0003-0309-317X,女,硕士研究生,主要从事图论及其应用研究,E-mail:kouyanfang2016@163.com.
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
寇艳芳
陈祥恩
王治文

引用本文:

寇艳芳, 陈祥恩, 王治文. K1,5,pK1,6,p的点可区别的IE-全染色及一般全染色[J]. 浙江大学学报(理学版), 2018, 45(5): 533-539.

KOU Yanfang, CHEN Xiangen, WANG Zhiwen. Vertex-distinguishing IE-total coloring and general-total coloring of K1,5,p and K1,6,p. Journal of Zhejiang University (Science Edition), 2018, 45(5): 533-539.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2018.05.003        https://www.zjujournals.com/sci/CN/Y2018/V45/I5/533

[1] HARARY F, PLANTHOLT M. The point-distinguishing chromatic index[C]//HARARY F, MAY-BEE J S.Graphs and Application. New York:Wiley Interscience, 1985:147-162.
[2] HORÁK M, SOTÁK R. The fifth jump of the point-distinguishing chromatic index of Kn,n[J]. Ars Combinatoria,1996, 42:233-242.
[3] HORÁK M, SOTÁK R. Localization jumps of the point-distinguishing chromatic index of Kn,n[J]. Discuss Math Graph Theory, 1997, 17:243-251.
[4] HORÁK M, ZAGAGLIA S N. On the point-distinguishing chromatic index of Km,n[J]. Ars Combinatoria, 2006, 80:75-85.
[5] ZAGAGLIA SALVI N. On the value of the point-distinguishing chromatic index of Kn,n[J]. Ars Combinatoria, 1990, 29(B):235-244.
[6] CHEN X E. Point-distinguishing chromatic index of the union of paths[J]. Czechoslovak Mathematical Journal, 2014, 64(3):620-640.
[7] CHEN X E, GAO Y P, YAO B. Vertex -distinguishing IE-total colorings of complete bipartite graphs Km,n (m < n)[J]. Discussiones Mathematicae Graph Theory, 2013, 33:289-306.
[1] 周后卿. 几类整循环图的秩的界[J]. 浙江大学学报(理学版), 2020, 47(3): 301-305.
[2] 包丽娅, 陈祥恩, 王治文. 完全二部图K 10, n (215 ≤ n ≤ 466)的点可区别E-全染色[J]. 浙江大学学报(理学版), 2020, 47(1): 60-66.
[3] 唐保祥, 任韩. 图的1-因子数目的递推求法[J]. 浙江大学学报(理学版), 2019, 46(6): 670-675.
[4] 贾会才. k路覆盖图的新充分条件[J]. 浙江大学学报(理学版), 2019, 46(6): 666-669.
[5] 柳顺义, 覃忠美. 图的Aα特征多项式系数的一个注记[J]. 浙江大学学报(理学版), 2019, 46(4): 399-404.
[6] 郭利涛. 超连通图的充分条件[J]. 浙江大学学报(理学版), 2018, 45(4): 391-393.
[7] 周后卿. 卡氏积图的Laplacian谱半径的上界[J]. 浙江大学学报(理学版), 2018, 45(1): 10-13,17.
[8] 王国兴. Cartesian积与邻点可区别着色之间的关系[J]. 浙江大学学报(理学版), 2017, 44(5): 520-525.
[9] 唐保祥, 任韩. 2类特殊图中的完美匹配数[J]. 浙江大学学报(理学版), 2017, 44(3): 266-269.
[10] 温艳清, 刘宝亮, 安明强. 若干运算图的倍乘赋权Harary指标[J]. 浙江大学学报(理学版), 2017, 44(3): 253-260,280.
[11] 杜娟, 吕大梅, 张科. Cartesian积的局部边-路替换图的L(2,1)-标号[J]. 浙江大学学报(理学版), 2016, 43(6): 679-681.
[12] 吕大梅, 林文松. 关于边-多重路替换图的1,2,3-猜想和1,2-猜想[J]. 浙江大学学报(理学版), 2016, 43(6): 668-671.
[13] 刘剑萍, 吴先章, 陈锦松. 树状六角系统的增强型萨格勒布指数[J]. 浙江大学学报(理学版), 2016, 43(6): 664-667.
[14] 周后卿. 循环图的预解Estrada指标[J]. 浙江大学学报(理学版), 2016, 43(5): 517-520.
[15] 曲慧, 刘伟俊. 几个图运算下的图的惯性指数的界[J]. 浙江大学学报(理学版), 2016, 43(2): 134-137.