首页|一些特殊图的中间图的2-距离和可区别全染色

一些特殊图的中间图的2-距离和可区别全染色

扫码查看
为了进一步研究图的2-距离和可区别全染色问题,根据中间图的构造特点,通过构造染色函数,利用组合分析法得到了路,圈,星,扇,轮,双星以及轮环图的中间图的2-距离和可区别全色数.
The 2-distance sum distinguishing total colorings for middle graphs of some special classes of graphs
To further study the problem of 2-distance sum distinguishing total coloring,according to the structural properties of middle graphs,by constructing coloring functions and taking advantage of the methods of combinatorial analysis,the 2-distance sum distinguishing total chromatic numbers for middle graphs of path,cycle,star,fan,wheel,double star and wheel-ring graph are obtained.

total coloring2-distance sum distinguishing total coloringmiddle graphs

王同昕、杨超、姚兵

展开 >

上海工程技术大学数理与统计学院,上海 201620

上海工程技术大学智能计算与应用统计研究中心,上海 201620

西北师范大学数学与统计学院,甘肃兰州 730070

全染色 2-距离和可区别全染色 中间图

国家自然科学基金国家自然科学基金国家自然科学基金

616720016166206662072296

2024

兰州理工大学学报
兰州理工大学

兰州理工大学学报

CSTPCD北大核心
影响因子:0.57
ISSN:1673-5196
年,卷(期):2024.50(3)