带有限制条件的 IC- 平面图的邻和可区别全染色

吉林大学学报(信息科学版) ›› 2025, Vol. 43 ›› Issue (5): 1043-1050.

带有限制条件的 IC- 平面图的邻和可区别全染色

章人元,李思卓,张东翰

商洛学院数学与计算机应用学院,陕西商洛726000

收稿日期:2024-09-09 出版日期:2025-09-28 发布日期:2025-11-19
通讯作者: 张东翰(1981— ), 男, 河北南宫人, 商洛学院教授, 主要从事图染色研究, (Tel)86-15891093807 (E-mail)229015@ slxy. edu. cn。 E-mail:229015@ slxy. edu. cn
作者简介:章人元(1984— ), 女, 陕西商南人, 商洛学院讲师, 主要从事图染色研究, (Tel)86-15891095557(E-mail)370063367@ qq. com
基金资助:
陕西省自然科学基础研究计划基金资助项目(2024JC-YBMS-062); 商洛学院博士科研启动基金资助项目(21SKY108); 国家级创新创业训练基金资助项目(202311396025)

Neighbor Sum Distinguishing of Total Coloring for IC-Planar Graphs with Restrictive Conditions

ZHANG Renyuan, LI Sizhuo, ZHANG Donghan

College of Mathematics and Computer Applications, Shangluo University, Shangluo 726000, China

Received:2024-09-09 Online:2025-09-28 Published:2025-11-19

摘要/Abstract

摘要： 针对邻和可区别全色数猜想的问题,利用组合零点定理分析了极小反例图的结构,并应用权转移方法证明了最大度Δ>=8且不含相交三角形的IC-平面图的邻和可区别全色数不超过Δ+3。研究结果表明,邻和可区别全色数猜想在这类图上成立。

关键词: IC-平面图, 组合零点定理, 邻和可区别全色数, 权转移法

Abstract: In order to study the conjecture of neighbor sum distinguishing total chromatic number, the structure of minimal counter example graphs is analyzed using the Combinatorial Nullstellensatz and proved that the neighbor sum distinguishing total chromatic number of IC-planar graphs with the maximum degree Δ>=8 without intersecting triangles does not exceed Δ+3 by the discharging method. The research results indicate that the conjecture of neighbor sum distinguishing total chromatic number holds on this class graphs.

Key words: IC-planar graphs, combinatorial nullstellensatz, neighbor sum distinguishing total chromatic number, discharging method

中图分类号:

TP301

章人元, 李思卓, 张东翰. 带有限制条件的 IC- 平面图的邻和可区别全染色[J]. 吉林大学学报(信息科学版), 2025, 43(5): 1043-1050.

ZHANG Renyuan, LI Sizhuo, ZHANG Donghan. Neighbor Sum Distinguishing of Total Coloring for IC-Planar Graphs with Restrictive Conditions[J]. Journal of Jilin University (Information Science Edition), 2025, 43(5): 1043-1050.

[1]	赵琳莹, 王超 . 基于 CP-ABE 结合非对称加密算法的云计算资源分级访问控制 [J]. 吉林大学学报(信息科学版), 2025, 43(5): 1101-1110.
[2]	张光华, 单蜜, 万恩晗. 空地协同移动边缘计算卸载策略优化研究[J]. 吉林大学学报(信息科学版), 2025, 43(2): 203-212.
[3]	董飒, 刘杰, 刘大有, 李婷婷, 徐海啸, 吴旗, 欧阳若川. 引入激活扩散的贝叶斯网络分类器[J]. 吉林大学学报(信息科学版), 2025, 43(2): 317-326.
[4]	尚禹宏, 胡茜, 王玉冰. 改进的混合布谷鸟算法及其应用[J]. 吉林大学学报(信息科学版), 2025, 43(2): 338-346.
[5]	秦喜文, 冷春晓, 董小刚. 基于混合策略的蜣螂优化算法研究[J]. 吉林大学学报(信息科学版), 2024, 42(5): 829-839.
[6]	袁满, 卢雯雯. 融合认知负荷的学习者模型的构建与推荐研究 [J]. 吉林大学学报(信息科学版), 2024, 42(5): 943-951.
[7]	何剑萍, 徐胜超, 贺敏伟. 基于用户画像与二部图的大学生就业岗位推荐算法 [J]. 吉林大学学报(信息科学版), 2024, 42(5): 856-865.
[8]	唐锴令, 郑皓. 基于改进ID3 算法的非结构化大数据分类优化方法 [J]. 吉林大学学报(信息科学版), 2024, 42(5): 894-900.
[9]	王思琪, 关巍, 佟敏, 赵盛烨. 基于 ATMADDPG 算法的多水面无人航行器编队导航[J]. 吉林大学学报(信息科学版), 2024, 42(4): 588-599.
[10]	陈经涛, 朱大伟, 钱琦. 基于 Kent 映射的数字集群动态负载均衡算法研究 [J]. 吉林大学学报(信息科学版), 2024, 42(2): 326-332.
[11]	海日, 张兴亮, 姜源, 杨永健. 稳定且受限的新强化学习 SAC 算法[J]. 吉林大学学报(信息科学版), 2024, 42(2): 318-325.
[12]	刁庶, 蒋川东, 田宝凤, 王春杰. 误差理论与数据处理课程综合性实验平台设计[J]. 吉林大学学报(信息科学版), 2023, 41(6): 969-975.
[13]	谢春丽, 陶天艺, 李佳浩 . 基于改进人工势场法的路径规划研究 [J]. 吉林大学学报(信息科学版), 2023, 41(6): 998-1006.
[14]	邱宇 , 欧阳敏 , 胡斌 , 杨文博 , 盖永浩 , 邓聪 , 张文祥. 改进的局部二值法与熵结合的边缘检测算法[J]. 吉林大学学报(信息科学版), 2023, 41(5): 952-960.
[15]	付光杰, 后乐云. 基于优化的 VSVPWM 三电平 NPC 逆变器控制策略[J]. 吉林大学学报(信息科学版), 2023, 41(3): 417-426.