图Kcr∨Ks的邻点可区别全色数

J4 ›› 2011, Vol. 49 ›› Issue (01): 68-70.

图K^c_r∨K_s的邻点可区别全色数

陈祥恩, 马彦荣

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

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

AdjacentVertexDistinguishing Total Chromatic Number of K^c_r∨K_s

CHEN Xiangen, MA Yanrong

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

Received:2010-01-04 Online:2011-01-26 Published:2011-02-19
Contact: CHEN Xiangen E-mail:chenxe@nwnu.edu.cn

摘要/Abstract

摘要：

利用组合分析方法研究r阶空图与s阶完全图的联图K^c_r∨K_s的邻点可区别全色数问题, 得到了当r+s为奇数且s>r²+2r-1时, χ_at(K^c_r∨K_s)=r+s+2，其中χ_at(G)表示图G的邻点可区别全色数.

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

Abstract:

The adjacentvertexdistinguishing total chromatic number of K^c_r∨K_s, the join of empty graph of order r and complete graph of order s, was discussed via the method of combinatory analysis. One important result χ_at(K^c_r∨K_s)=r+s+2 holds when r+s is an odd number and s>r²+2r-1, where χ_at(G) represents the adjacent\|vertex\|distinguishing total chromatic number.

Key words: adjacentvertexdistinguishing total coloring, adjacentvertexdistinguishing total chromatic number, join of graphs

中图分类号:

O157.5

陈祥恩, 马彦荣. 图K^c_r∨K_s的邻点可区别全色数[J]. J4, 2011, 49(01): 68-70.

CHEN Xiang-En, MA Pan-Rong. AdjacentVertexDistinguishing Total Chromatic Number of K^c_r∨K_s[J]. J4, 2011, 49(01): 68-70.

[1]	顾彦波, 李敬文, 王露露. 图形密码中一类特殊图的几种标号[J]. 吉林大学学报(理学版), 2020, 58(2): 293-300.
[2]	张辉, 陈祥恩, 王治文. 两圈之联、路与圈的联及两路之联的邻点被扩展和可区别全染色#br#[J]. 吉林大学学报(理学版), 2018, 56(6): 1402-1408.
[3]	王露露, 李敬文, 姚兵. 图形密码中层次级联图的几种标号[J]. 吉林大学学报(理学版), 2018, 56(4): 853-858.
[4]	高瑞梅, 杨文金, 代群. 轮图和联图对应图构形的特征多项式[J]. 吉林大学学报(理学版), 2018, 56(4): 859-863.
[5]	张婷, 朱恩强, 刘晓娜, 赵双柱. 若干联图的邻点可区别I-全染色[J]. 吉林大学学报(理学版), 2017, 55(02): 267-272.
[6]	陈祥恩, 李泽鹏, 姚兵. 图K_15-E(K₃)和K₁₇-E(K₃)的邻点可区别全染色[J]. J4, 2012, 50(03): 504-.
[7]	刘桂霞, 于哲舟, 周春光. 基于带偏差递归神经网络蛋白质关联图的预测[J]. J4, 2008, 46(02): 265-270.