联图Pm∨Pn的点被多重集可区别的一般全染色

吉林大学学报(理学版) ›› 2026, Vol. 64 ›› Issue (2): 258-0264.

联图P_m∨P_n的点被多重集可区别的一般全染色

赵潜¹, 李婷²

1. 石河子大学水利建筑工程学院, 新疆石河子 832003; 2. 石河子大学理学院, 新疆石河子 832003

收稿日期:2025-06-23 出版日期:2026-03-26 发布日期:2026-03-26
通讯作者: 李婷 E-mail:tingli@shzu.edu.cn

General Total Coloring of Join Graph P_m∨P_nVertex-Distinguished by Multisets

ZHAO Qian¹, LI Ting²

1. College of Water Conservancy and Architectural Engineering, Shihezi University, Shihezi 832003, Xinjiang Uygur Autonomous Region, China; 2. College of Science, Shihezi University, Shihezi 832003, Xinjiang Uygur Autonomous Region, China

Received:2025-06-23 Online:2026-03-26 Published:2026-03-26

摘要/Abstract

摘要： 利用反证法、构造染色法和色集合事先分配法, 讨论联图P_m∨P_n的点被多重集可区别的一般全染色, 并确定它们的点被多重集可区别的一般全色数.

关键词: 路, 联图, 染色, 多重集, 一般全染色, 一般全色数

Abstract: We discussed the general total coloring of the join graph P_m∨P_n that was vertex-distinguished by multisets by using the methods of
proof by contradiction, explicit coloring construction, and pre-assigned color set method, and determined general total chromatic number of its corresponding vertex-distinguished by multisets.

Key words: path, join graph, coloring, multisets, general total coloring, , general total chromatic number

中图分类号:

O157.5

赵潜, 李婷. 联图P_m∨P_n的点被多重集可区别的一般全染色[J]. 吉林大学学报(理学版), 2026, 64(2): 258-0264.

ZHAO Qian, LI Ting. General Total Coloring of Join Graph P_m∨P_nVertex-Distinguished by Multisets[J]. Journal of Jilin University Science Edition, 2026, 64(2): 258-0264.

[1]	刘爽, 吕俊良, 秦宇航, 秦丹丹, 孙佳慧. 基于YOLOv8的PCB缺陷检测改进算法[J]. 吉林大学学报(理学版), 2026, 64(2): 344-0350.
[2]	凌子健, 杨有龙, 黄安. 基于多路网络结构检测的群体共识决策方法[J]. 吉林大学学报(理学版), 2026, 64(1): 93-0103.
[3]	蒋成, 郭向坤. 基于路径贡献度评判的双种群蚁群算法TSP问题求解分析方法[J]. 吉林大学学报(理学版), 2025, 63(6): 1694-1700.
[4]	杨超, 程银万, 姚兵. Halin图的邻点可区别乘法边染色及全染色[J]. 吉林大学学报(理学版), 2025, 63(6): 1603-1608.
[5]	张强, 胡月, 陆俊翼, 李青. 多策略蜣螂优化算法求解多车场车辆路径问题[J]. 吉林大学学报(理学版), 2025, 63(6): 1701-1712.
[6]	冷嵩, 李志强, 高金梁, 刘衍珩. 基于车联网的中心导航云性能分析模型[J]. 吉林大学学报(理学版), 2025, 63(4): 1150-1156.
[7]	白羽, 强会英, 何静. 树高不为零的三圈图的D(2)-点和可区别全染色[J]. 吉林大学学报(理学版), 2025, 63(4): 1075-1082.
[8]	彭燕, 陈莉莉. 稀疏图的局部严格邻点可区别边染色[J]. 吉林大学学报(理学版), 2025, 63(4): 1083-1090.
[9]	费敏学, 黄东岩, 卢祎琳, 乔建磊. 集成多种改进方法的增强灰狼优化算法[J]. 吉林大学学报(理学版), 2025, 63(3): 829-0834.
[10]	何静, 强会英. 圈图与简单图的冠图的D(2)-点和可区别边染色的界[J]. 吉林大学学报(理学版), 2025, 63(2): 375-0381.
[11]	彭艺, 唐剑, 杨青青. 复杂山区环境下的应急无人机路径规划[J]. 吉林大学学报(理学版), 2025, 63(2): 585-0594.
[12]	史梓慧, 欧阳丹彤, 张立明. 超大规模集成电路布图规划方法研究综述[J]. 吉林大学学报(理学版), 2025, 63(1): 139-0150.
[13]	史丰源, 欧阳丹彤, 张立明. 足够接近的旅行商问题研究综述[J]. 吉林大学学报(理学版), 2025, 63(1): 114-0123.
[14]	白俊峰, 白一辰, 席嘉璐, 张今尧. 基于改进A*算法的车间物料配送路径规划[J]. 吉林大学学报(理学版), 2024, 62(6): 1401-1410.
[15]	杨超, 程银万, 姚兵. 三正则构造图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(6): 1301-1307.