若干广义Petersen图的邻点可区别全染色

若干广义Petersen图的邻点可区别全染色

田双亮

西北民族大学计算机科学与信息工程学院, 甘肃兰州 730030

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 田双亮

On the adjacent vertex-distinguishing total coloring of some generalized Petersen graphs

TIAN Shuang-liang

Computer Science and Information Engineering College, Northwest University for Nationalities, Lanzhou 730030, Gansu, China

Received:1900-01-01 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: TIAN Shuang-liang

摘要/Abstract

摘要：

研究了若干广义Petersen图G(n,r)的邻点可区别全染色。构造性地证明了:若n≡
0(mod 4),r0(mod 4)或n≡0(mod 5),r0(mod 5),则G(n,r)的邻点可区别全色数为5。

关键词:

广义Petersen图, 邻点可区别全色数

, 邻点可区别全染色, 圈

Abstract:

The adjacent vertex-distinguishing total coloring of some generalized Petersen graphs G(n,r) were studied. It was constructively proved that if n≡0(mod　4), r0(mod 4) or n≡0(mod 5), r
0(mod 5), then the adjacent vertex-distinguishing total chromatic number of G(n,r)　is five.

Key words: adjacent vertex-distinguishing total chromatic number

, adjacent vertex-distinguishing total coloring, cycle,

generalized Petersen graphs

中图分类号:

O157.5

田双亮 . 若干广义Petersen图的邻点可区别全染色[J]. J4, 2008, 43(9): 42-44 .

TIAN Shuang-liang . On the adjacent vertex-distinguishing total coloring of some generalized Petersen graphs[J]. J4, 2008, 43(9): 42-44 .

参考文献

相关文章 15

[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]	何玉萍,王治文,陈祥恩. mC8的点可区别全染色[J]. 山东大学学报（理学版）, 2017, 52(10): 24-30.
[5]	谭香. 不含6-圈和相邻5-圈的平面图的全染色[J]. 山东大学学报（理学版）, 2016, 51(4): 72-78.
[6]	白丹,左连翠. 立方圈的(d,1)-全标号[J]. 山东大学学报（理学版）, 2016, 51(4): 59-64.
[7]	薛丽霞, 李志慧, 谢佳丽. 对3条超边的超圈存取结构最优信息率的一点注记[J]. 山东大学学报（理学版）, 2015, 50(11): 60-66.
[8]	王珊珊, 齐恩凤. k-连通图中最长圈上可收缩边的数目[J]. 山东大学学报（理学版）, 2015, 50(10): 27-31.
[9]	孟献青. 一类平面图的强边染色[J]. 山东大学学报（理学版）, 2015, 50(08): 10-13.
[10]	何雪, 田双亮. 若干图的倍图的邻点可区别边(全)染色[J]. 山东大学学报（理学版）, 2015, 50(04): 63-66.
[11]	李敬文, 贾西贝, 董威, 李小慧, 闫光辉. 图的邻点可区别全染色算法[J]. 山东大学学报（理学版）, 2015, 50(02): 14-21.
[12]	杨陈, 马海成. 两类特殊三圈图的正负惯性指数和零度[J]. 山东大学学报（理学版）, 2015, 50(02): 32-37.
[13]	张绍华, 颜谨, 李硕. 图中相互独立的4-圈和8-圈[J]. 山东大学学报（理学版）, 2015, 50(02): 1-4.
[14]	马刚. 围长不小于11且最大度为3的平面图的#br# 无圈列表边染色[J]. 山东大学学报（理学版）, 2014, 49(2): 18-23.
[15]	陈宏宇1, 张丽2. 不含弦5-圈和弦6-圈的平面图的线性2荫度[J]. 山东大学学报（理学版）, 2014, 49(06): 26-30.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed