图的哈密顿路骨架上的BB-染色

作     者：冯嘉春 吴琼 FENG Jiachun;WU Qiong

作者机构：天津职业技术师范大学理学院天津300222 

基　　金：国家自然科学基金项目(11601391) 

出 版 物：《高师理科学刊》 (Journal of Science of Teachers＇College and University)

年 卷 期：2024年第44卷第8期

页      码：6-12页

摘      要：为了有效解决网络信息传输系统中的频道分配问题,在设计网络线路时,只对该网络线路中更重要的子结构(称为骨架)给出更多的限制,而对其他的部分作较少的限制,这类问题可抽象为图的BB-染色模型,它是经典染色理论的重要变体.利用圈平方图和广义Petersen图描述两类特殊的网络信息传输系统,采用哈密顿路径作为图的骨架,对圈平方图和广义Petersen图的λ-BB-染色展开研究,得到了BBC_(λ)(G,P)=λ+2.

主 题 词：BB-染色 哈密顿路径 圈平方图 广义Petersen图 非平面图 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1007-9831.2024.08.002

馆 藏 号：203140253...