您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（理学版）》

山东大学学报（理学版） ›› 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

PDF (PC)

703

摘要： 讨论了若干个长为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] 辛小青, 王治文, 陈祥恩,等. 点不交的m个C3的并的点可区别全染色[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] 王辉,刘蒙蒙. 三圈图的Mostar指标的下界[J]. 《山东大学学报(理学版)》, 2025, 60(8): 68-77.
[2] 白羽,强会英,何静. 联图Cm∨Cn的邻和可区别边染色[J]. 《山东大学学报(理学版)》, 2025, 60(12): 161-166.
[3] 王丽,李敬文,杨文珠,裴华艳. 单圈图的邻点可约全标号[J]. 《山东大学学报(理学版)》, 2024, 59(6): 44-55.
[4] 常景智,杨超,姚兵. 关于图的邻和可区别全染色的新方法[J]. 《山东大学学报(理学版)》, 2023, 58(6): 35-39.
[5] 邓梓健,刘彬,火博丰. 一类均匀拟阵的二阶圈图连通性及哈密顿性[J]. 《山东大学学报(理学版)》, 2022, 57(5): 92-96.
[6] 谭钧铭,强会英,王洪申. 单圈图的邻和可区别边染色[J]. 《山东大学学报(理学版)》, 2022, 57(2): 78-83.
[7] 索孟鸽,陈京荣,张娟敏. 笛卡尔乘积图的k-路点覆盖[J]. 《山东大学学报(理学版)》, 2022, 57(12): 103-110.
[8] 马丽丽,吴迪,李强,许晶. 关于Hom-δ-Jordan李三系的交换扩张[J]. 《山东大学学报(理学版)》, 2022, 57(10): 1-5.
[9] 马丽丽,戴迪,李强. δ-Jordan李超三系的构造和交换扩张[J]. 《山东大学学报(理学版)》, 2021, 56(8): 76-80.
[10] 谭香. 一类最大度为6的平面图的全染色[J]. 《山东大学学报(理学版)》, 2021, 56(11): 71-75.
[11] 杨晗,陈祥恩. mC7的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 《山东大学学报(理学版)》, 2021, 56(11): 76-82.
[12] 王笔美,李敬文,顾彦波,邵淑宏. 单圈图的边幻和全标号[J]. 《山东大学学报(理学版)》, 2020, 55(9): 42-50.
[13] 牛蓓,张欣. 反d-退化图中的点不交3-圈[J]. 《山东大学学报(理学版)》, 2020, 55(9): 51-53.
[14] 马丽丽,李强. δ-李color代数的交换扩张[J]. 《山东大学学报(理学版)》, 2020, 55(8): 38-42.
[15] 陈宏宇,钟斌. 不含相交5-圈的平面图的线性2-荫度[J]. 《山东大学学报(理学版)》, 2020, 55(7): 38-45.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发