首页|单圈图的D(2)-点和可区别全染色

单圈图的D(2)-点和可区别全染色

扫码查看
图G的D(2)-点和可区别全染色是指在图G的一个正常全染色φ下,G中任意两个距离不超过2的顶点u,v,其色集合中所有颜色数之和互不相同.使得G有一个k-D(2)-点和可区别全染色的最小整数k,称为图G的D(2)-点和可区别全色数.文中应用组合零点定理和权转移方法刻画了单圈图的D(2)-点和可区别全染色,并得到其D(2)-点和可区别全色数.
D(2)-vertex sum distinguishing total coloring of unicyclic graphs
Let φ be a proper total coloring of graph G,for any u,v ∈ V(G),if dG(u,v)≤2 such that g(u)≠g(v),where g(u)=φ(u)+uω∈E(G)φ(uω),then φ is the 2-distance sum distinguishing total coloring of graph G.The D(2)-vertex sum distinguishing total chromatic numbers χ"2-Σ(G)of graph G is the smallest integer k such that the graph G has a D(2)-vertex sum distinguishing total coloring.This paper fully characterizes the D(2)-vertex sum distinguishing total coloring of unicyclic graphs by using combinatorial nullstellsatz and discharging method,and obtain their the D(2)-vertex sum distinguishing total chromatic numbers.

unicyclic graphtotal-coloringD(2)-vertex sum distinguishing total coloringdis-charging method

强会英、刘欢、王洪申

展开 >

兰州交通大学数理学院,甘肃兰州 730070

兰州理工大学机电工程学院,甘肃兰州 730050

单圈图 全染色 D(2)-点和可区别全染色 权转移方法

国家自然科学基金

11961040

2024

高校应用数学学报
浙江大学 中国工业与应用数学学会

高校应用数学学报

CSTPCD北大核心
影响因子:0.396
ISSN:1000-4424
年,卷(期):2024.39(3)