节点文献

边替换图的邻和可区别全染色

Neighbor Sum Distinguishing Total Colorings of Edge-Replaced Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 常景智; 杨超; 姚兵;

【Author】 CHANG Jingzhi;YANG Chao;YAO Bing;Center of Intelligent Computing and Applied Statistics, School of Mathematics, Physics and Statistics,Shanghai University of Engineering Science;College of Mathematics and Statistics, Northwest Normal University;

【通讯作者】 杨超;

【机构】 上海工程技术大学数理与统计学院智能计算与应用统计研究中心; 西北师范大学数学与统计学院;

【摘要】 考虑图的邻和可区别全染色问题及其相关的1-2猜想.首先,利用独立消圈集法得到剖分图S(G)和三角扩展图R(G)的邻和可区别全色数;其次,当G为任意简单连通图且T为给定的特殊图时,证明边替换图G[T]满足1-2猜想.

【Abstract】 We considered the problem of neighbor sum distinguishing total colorings of gragh and its related 1-2 conjecture. Firstly, by using the independent decycling set method, we obtained the neighbor sum distinguishing total chromatic numbers of the subdivision graph S(G) and the triangular extension graph R(G). Secondly, when G was an arbitrary simple connected graph and T was a given special graph, we proved that the edge-replaced graph G[T] satisfied the 1-2 conjecture.

【基金】 国家自然科学基金(批准号:61672001; 61662066; 62072296)
  • 【文献出处】 吉林大学学报(理学版) ,Journal of Jilin University(Science Edition) , 编辑部邮箱 ,2023年03期
  • 【分类号】O157.5
  • 【下载频次】11
节点文献中: