图K15-E(K3)和K17-E(K3)的邻点可区别全染色

J4 ›› 2012, Vol. 50 ›› Issue (03): 504-.

图K_15-E(K₃)和K₁₇-E(K₃)的邻点可区别全染色

陈祥恩, 李泽鹏, 姚兵

西北师范大学数学与信息科学学院, 兰州 730070

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

AdjacentVertexDistinguishing Total Coloring ofK_15-E(K₃)和K₁₇-E(K₃)

CHEN Xiangen, LI Zepeng, YAO Bing

College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China

Received:2011-08-19 Online:2012-05-26 Published:2012-05-28
Contact: CHEN Xiangen E-mail:chenxe@nwnu.edu.cn

摘要/Abstract

摘要：

利用组合分析法和构造染色的方法, 讨论图K_15-E(K₃)和K₁₇-E(K₃)的邻点可区别全染色, 确定了它们的邻点可区别全色数分别为16和19.

关键词: 图, 邻点可区别全染色, 邻点可区别全色数

Abstract:

Using the methods of combinatorial analysis and constructing concrete coloring, we discussed the adjacentvertexdistinguishing total coloring of K_15-E(K₃), K₁₇-E(K₃) and obtained that the adjacentvertexdistinguishing total chromatic numbers of K_15-E(K₃) and K₁₇-E(K₃) are 16 and 19 respectively.

Key words: graph, adjacentvertexdistinguishing total coloring, adjacentvertexdistinguishing total chromatic number

中图分类号:

O157.5

陈祥恩, 李泽鹏, 姚兵. 图K_15-E(K₃)和K₁₇-E(K₃)的邻点可区别全染色[J]. J4, 2012, 50(03): 504-.

CHEN Xiang-En, LI Ze-Feng, TAO Bing. AdjacentVertexDistinguishing Total Coloring ofK_15-E(K₃)和K₁₇-E(K₃)[J]. J4, 2012, 50(03): 504-.

[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.

图K_15-E(K₃)和K₁₇-E(K₃)的邻点可区别全染色

AdjacentVertexDistinguishing Total Coloring ofK_15-E(K₃)和K₁₇-E(K₃)

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10