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

山东大学学报(理学版) ›› 2017, Vol. 52 ›› Issue (10): 24-30.doi: 10.6040/j.issn.1671-9352.0.2016.615

• • 上一篇    下一篇

mC8的点可区别全染色

何玉萍1,王治文2,陈祥恩1*   

  1. 1.西北师范大学数学与统计学院, 甘肃 兰州 730070;2.宁夏大学数学与统计学院, 宁夏 银川 750021
  • 收稿日期:2016-12-29 出版日期:2017-10-20 发布日期:2017-10-12
  • 通讯作者: 陈祥恩(1965— ), 男, 硕士, 教授, 研究方向为图论及其应用. E-mail:chenxe@nwnu.edu.cn E-mail:heyuping_2015@163.com
  • 作者简介:何玉萍(1990— ), 女, 硕士研究生, 研究方向为图论及其应用. E-mail:heyuping_2015@163.com
  • 基金资助:
    国家自然科学基金资助项目(11761064,61163037,11261046);宁夏回族自治区百人计划资助项目

Vertex-distinguishing total coloring of mC8

HE Yu-ping1, WANG Zhi-wen2, CHEN Xiang-en1*   

  1. 1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China;
    2. College of Mathematics and Statistics, Ningxia University, Yinchuan 750021, Ningxia, China
  • Received:2016-12-29 Online:2017-10-20 Published:2017-10-12

摘要: 讨论了若干个长为8的圈的点不交的并图的点可区别全染色, 并且确定了这类图的点可区别全色数,结论表明VDTC猜想对这类图成立。

关键词: 圈, 正常全染色, 点可区别全色数, 点可区别全染色

Abstract: The vertex-distinguishing total colorings of disjoint union of mC8 are discussed and the vertex-distinguishing total chromatic numbers of these graphs is determined. The result in this paper illustrated the VDTC conjecture is valid for these graphs.

Key words: cycle, vertex-distinguishing total coloring, vertex-distinguishing total chromatic number, proper total coloring

中图分类号: 

  • O157.5
[1] BURRIS A C, SCHELP R H. Vertex-distinguishing proper edge-colorings[J]. Journal of Graph Theory, 2015, 26(2):73-82.
[2] BALISTER P N, RIORDAN O M, SCHELP R H. Vertex-distinguishing edge colorings of graphs[J]. Journal of Graph Theory, 2003, 42:95-109.
[3] BAZGAN C, HARKAT-BENHAMDINE A, LI H, et al. On the vertex-distinguishing proper edge-colorings of graphs[J]. Journal of Combinatorial Theory, 1999, 75(2):288-301.
[4] ZHANG Zhongfu, QIU Pengxiang, XU Baogen, et al. Vertex-distinguishing total colorings of graphs[J]. Ars Combinatoria, 2008, 87:33-45.
[5] 陈祥恩. 图的可区别染色引论[M]. 北京:中国科学技术出版社, 2015. CHEN Xiangen. An introduction to the distinguish coloring of graphs[M]. Beijing: Science and Technology of China Press, 2015.
[6] 辛小青, 王治文, 陈祥恩,等. 点不交的mC3的并的点可区别全染色[J]. 吉林大学学报(自然科学版), 2012,50(2):251-257. XIN Xiaoqing, WANG Zhiwen, CHEN Xiangen, et al. Vertex-distinguishing total chromatic number of mC3[J]. Journal of Jilin University(Science Edition), 2012, 50(2):251-257.
[7] 辛小青, 陈祥恩. m个点不交的C4的并的点可区别全染色[J]. 山东大学学报(理学版), 2010,45(10):35-39. XIN Xiaoqing, CHEN Xiangen. Vertex-distinguishing total chromatic number of mC4[J]. Journal of Shandong University(Natural Science), 2010, 45(10):35-39.
[8] CHEN Xiangen, MA Yanrong, YANG Fang, et al.Vertex-distinguishing total colorings of mC5[J]. Applied Mechanics and Materials, 2013, 321-324:578-581.
[1] 房启明,张莉. 无4-圈和5-圈的平面图的k-frugal列表染色[J]. 山东大学学报(理学版), 2018, 53(10): 35-41.
[2] 王晓丽,王慧娟,刘彬. 最大度为7的平面图全染色[J]. 山东大学学报(理学版), 2017, 52(8): 100-106.
[3] 陈宏宇,张丽. 4-圈不共点的平面图的线性2-荫度[J]. 山东大学学报(理学版), 2017, 52(12): 36-41.
[4] 谭香. 不含6-圈和相邻5-圈的平面图的全染色[J]. 山东大学学报(理学版), 2016, 51(4): 72-78.
[5] 白丹,左连翠. 立方圈的(d,1)-全标号[J]. 山东大学学报(理学版), 2016, 51(4): 59-64.
[6] 薛丽霞, 李志慧, 谢佳丽. 对3条超边的超圈存取结构最优信息率的一点注记[J]. 山东大学学报(理学版), 2015, 50(11): 60-66.
[7] 王珊珊, 齐恩凤. k-连通图中最长圈上可收缩边的数目[J]. 山东大学学报(理学版), 2015, 50(10): 27-31.
[8] 孟献青. 一类平面图的强边染色[J]. 山东大学学报(理学版), 2015, 50(08): 10-13.
[9] 何雪, 田双亮. 若干图的倍图的邻点可区别边(全)染色[J]. 山东大学学报(理学版), 2015, 50(04): 63-66.
[10] 张绍华, 颜谨, 李硕. 图中相互独立的4-圈和8-圈[J]. 山东大学学报(理学版), 2015, 50(02): 1-4.
[11] 李敬文, 贾西贝, 董威, 李小慧, 闫光辉. 图的邻点可区别全染色算法[J]. 山东大学学报(理学版), 2015, 50(02): 14-21.
[12] 杨陈, 马海成. 两类特殊三圈图的正负惯性指数和零度[J]. 山东大学学报(理学版), 2015, 50(02): 32-37.
[13] 马刚. 围长不小于11且最大度为3的平面图的#br# 无圈列表边染色[J]. 山东大学学报(理学版), 2014, 49(2): 18-23.
[14] 陈宏宇1, 张丽2. 不含弦5-圈和弦6-圈的平面图的线性2荫度[J]. 山东大学学报(理学版), 2014, 49(06): 26-30.
[15] 李少勇1,伍芸2. BBMlike B(2,2)方程的圈波及周期圈波解[J]. 山东大学学报(理学版), 2014, 49(05): 75-80.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!