点不交的m个C3]的并的点可区别全染色

J4 ›› 2012, Vol. 50 ›› Issue (02): 251-257.

点不交的m个C₃]的并的点可区别全染色

辛小青^1,2, 王治文³, 陈祥恩¹, 姚兵¹

1. 西北师范大学数学与信息科学学院, 兰州 730070|2. 包头师范学院数学科学学院, 内蒙古包头 014030;3. 宁夏大学数学计算机学院, 银川 750021

收稿日期:2011-02-03 出版日期:2012-03-26 发布日期:2012-03-21
通讯作者: 陈祥恩 E-mail:chenxe@nwnu.edu.cn

Vertex Distinguishing Total Chromatic Number of mC_3

XIN Xiaoqing^1,2, WANG Zhi\|wen³, CHEN Xiangen¹, YAO Bing¹

1. College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China;2. School of Mathematics Science, Baotou Teachers&rsquo|College, Baotou 014030, Inner Mongolia Autonomous Region, China;3. School of Mathematics and Computer Science, Ningxia University, Yinchuan 750021, China

Received:2011-02-03 Online:2012-03-26 Published:2012-03-21
Contact: CHEN Xiangen E-mail:chenxe@nwnu.edu.cn

摘要/Abstract

摘要：

利用μ(G)的定义确定了点不交的m个C₃(m≥2)的并的点可区别全色数的下界, 并借助矩阵给出了点不交的m个C₃(m≥2)的并的点可区别全染色方法, 进而确定了它的点可区别全色数.

关键词: 图, 点可区别全染色, 点可区别全色数, 点不交的并

Abstract:

On the basis of definition of μ(G), we got the lower bound of vertexdistinguishing total chromatic number of vertex disjoint mC₃(m≥2), and then gave the concrete vertex\|distinguishing total coloring of vertex disjoint mC₃(m≥2) with the help of matrix. Furthermore, we have obtained its vertex\|distinguishing total chromatic number.

Key words: graphs, vertexdistinguishing total coloring, vertexdistinguishing total chromatic number, the vertexdisjoint union

中图分类号:

O157.5

辛小青, 王治文, 陈祥恩, 姚兵. 点不交的m个C₃]的并的点可区别全染色[J]. J4, 2012, 50(02): 251-257.

XIN Xiao-Jing, WANG Chi-Wen, CHEN Xiang-En, TAO Bing. Vertex Distinguishing Total Chromatic Number of mC_3[J]. J4, 2012, 50(02): 251-257.

[1]	麻晓琦, 赵治涛. 一类植物-草食动物扩散系统的动力学分析[J]. 吉林大学学报(理学版), 2021, 59(5): 1057-1065.
[2]	刘高天, 段锦, 范祺, 吴杰, 赵言. 基于改进RFBNet算法的遥感图像目标检测[J]. 吉林大学学报(理学版), 2021, 59(5): 1188-1198.
[3]	王刚, 于银辉, 杨莹. 超密集网络中基于集群分配的干扰管理与资源分配[J]. 吉林大学学报(理学版), 2021, 59(5): 1228-1236.
[4]	车颖, 冯皛, 郑宏亮. 基于卷积神经网络的超声造影图像去噪方法[J]. 吉林大学学报(理学版), 2021, 59(5): 1256-1259.
[5]	贾秀卿, 李沐春. 单圈图的D(2)-点可区别边染色[J]. 吉林大学学报(理学版), 2021, 59(4): 807-815.
[6]	傅博, 王瑞子, 王丽妍, 张湘怡. 基于深度卷积神经网络的水下偏色图像增强方法[J]. 吉林大学学报(理学版), 2021, 59(4): 891-899.
[7]	李晓峰, 李东, 王妍玮. 基于深度残差网络的医学超声图像多尺度边缘检测算法[J]. 吉林大学学报(理学版), 2021, 59(4): 900-908.
[8]	李莹. 双水作用Met过渡态电子激发特性的图解分析[J]. 吉林大学学报(理学版), 2021, 59(4): 972-976.
[9]	张盼盼, 刘凤霞, 孟吉翔. 似星树与路的乘积图的任意可分性[J]. 吉林大学学报(理学版), 2021, 59(3): 525-530.
[10]	李鹏松, 李俊达, 倪天宇, 张琦, 胡建平. 基于图像特征的卷积核初始化方法[J]. 吉林大学学报(理学版), 2021, 59(3): 587-594.
[11]	冯福存, 常莉红. 一种基于内容增强的可见光-红外线图像融合方法[J]. 吉林大学学报(理学版), 2021, 59(3): 595-601.
[12]	郑余祥, 左祥麟, 左万利, 梁世宁, 王英. 基于时间关系的Bi-LSTM+GCN因果关系抽取[J]. 吉林大学学报(理学版), 2021, 59(3): 643-648.
[13]	张媛媛, 张红英. 结合饱和度调节的单曝光HDR图像生成方法[J]. 吉林大学学报(理学版), 2021, 59(2): 309-318.
[14]	田强, 贾小宁. 基于深度残差网络的车标识别[J]. 吉林大学学报(理学版), 2021, 59(2): 319-324.
[15]	李宏, 王鹏, 毕波, 唐锦萍. 基于改进PSO-SIFT算法的油田遥感图像匹配[J]. 吉林大学学报(理学版), 2021, 59(2): 342-350.

点不交的m个C₃]的并的点可区别全染色

Vertex Distinguishing Total Chromatic Number of mC_3

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10