图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]	王文杰, 李辉冲, 文飞. 广义Petersen图的点可约染色[J]. 吉林大学学报(理学版), 2026, 64(4): 789-0794.
[2]	胡亨伍, 李松涛. 基于小波相位滤波的X光图像多层次模糊增强方法[J]. 吉林大学学报(理学版), 2026, 64(4): 835-0841.
[3]	张晨玉, 仲洋, 张蕾, 魏金辉, 曹梦萱, 韩霄松. FEGAT：一种特征增强的图注意力网络[J]. 吉林大学学报(理学版), 2026, 64(4): 809-0815.
[4]	熊哲源, 汪灿华, 郑炳城, 沈志伟. 基于改进注意力W-Net的超声图像分割算法[J]. 吉林大学学报(理学版), 2026, 64(4): 842-0848.
[5]	吕银, 任清, 章琳琳, 汪景, 汤雷, 秦慧芳. 基于事件感知记忆图增强的生成式事件抽取[J]. 吉林大学学报(理学版), 2026, 64(4): 849-0858.
[6]	董富江, 张文学. 基于RDF与概率推理的不确定性知识表示算法[J]. 吉林大学学报(理学版), 2026, 64(3): 627-0633.
[7]	赵旭洋, 王维忠. 群U_6n上Cayley图的完美边态转移[J]. 吉林大学学报(理学版), 2026, 64(3): 528-0534.
[8]	胡洪溧, 李倩, 张弘飏, 闻道君. 求解单调变分包含问题的自适应-正则化方法及应用[J]. 吉林大学学报(理学版), 2026, 64(3): 521-0527.
[9]	陈海鹏, 孔鸣, 张洪语, 孙宝胜. 基于边界感知与特征融合的病理图像分割网络[J]. 吉林大学学报(理学版), 2026, 64(3): 581-0590.
[10]	张宪红, 李炜昊, 王建伟, 杨泽雪, 孙煜彤. 基于动力系统的低质量图像增强方法[J]. 吉林大学学报(理学版), 2026, 64(2): 377-0386.
[11]	秦川, 高翔, 龚道庆, 邓雪莲. 基于CNN和非负稀疏表示的嵌入式图像目标识别算法[J]. 吉林大学学报(理学版), 2026, 64(2): 387-0393.
[12]	张书达, 李慧盈. 融合欧氏与双曲几何的深度度量学习方法[J]. 吉林大学学报(理学版), 2026, 64(2): 284-0290.
[13]	朱昌胜, 郑梦琦, 曹先民, 钟凯闻. 紧致仿射Gauduchon流形上的半稳定扭曲箭图丛[J]. 吉林大学学报(理学版), 2026, 64(2): 193-0200.
[14]	杨妮亚, 赵维, 潘石, 吕桂新. 基于数据增强的域自适应图卷积网络[J]. 吉林大学学报(理学版), 2026, 64(2): 311-0318.
[15]	赵潜, 李婷. 联图P_m∨P_n的点被多重集可区别的一般全染色[J]. 吉林大学学报(理学版), 2026, 64(2): 258-0264.

图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