兰州理工大学学报2024,Vol.50Issue(3) :156-161.

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

The 2-distance sum distinguishing total colorings for middle graphs of some special classes of graphs

王同昕 杨超 姚兵
兰州理工大学学报2024,Vol.50Issue(3) :156-161.

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

The 2-distance sum distinguishing total colorings for middle graphs of some special classes of graphs

王同昕 1杨超 2姚兵3
扫码查看

作者信息

  • 1. 上海工程技术大学数理与统计学院,上海 201620
  • 2. 上海工程技术大学数理与统计学院,上海 201620;上海工程技术大学智能计算与应用统计研究中心,上海 201620
  • 3. 西北师范大学数学与统计学院,甘肃兰州 730070
  • 折叠

摘要

为了进一步研究图的2-距离和可区别全染色问题,根据中间图的构造特点,通过构造染色函数,利用组合分析法得到了路,圈,星,扇,轮,双星以及轮环图的中间图的2-距离和可区别全色数.

Abstract

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.

关键词

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

Key words

total coloring/2-distance sum distinguishing total coloring/middle graphs

引用本文复制引用

基金项目

国家自然科学基金(61672001)

国家自然科学基金(61662066)

国家自然科学基金(62072296)

出版年

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

兰州理工大学学报

CSTPCD北大核心
影响因子:0.57
ISSN:1673-5196
段落导航相关论文