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

Backbone coloring of graphs with Hamilton path backbones

作　　者：冯嘉春 吴琼 FENG Jiachun;WU Qiong(School of Science,Tianjin University of Technology and Education,Tianjin 300222,China)

机构地区：[1]天津职业技术师范大学理学院,天津300222

出　　处：《高师理科学刊》2024年第8期6-12,共7页Journal of Science of Teachers＇College and University

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

摘　　要：为了有效解决网络信息传输系统中的频道分配问题,在设计网络线路时,只对该网络线路中更重要的子结构(称为骨架)给出更多的限制,而对其他的部分作较少的限制,这类问题可抽象为图的BB-染色模型,它是经典染色理论的重要变体.利用圈平方图和广义Petersen图描述两类特殊的网络信息传输系统,采用哈密顿路径作为图的骨架,对圈平方图和广义Petersen图的λ-BB-染色展开研究,得到了BBC_(λ)(G,P)=λ+2.ed as the backbone coloring of graphs,which is an important variant of the classical coloring theory.Using square of cycle and generalized Peterson graph to describe two special types of network information transmission systems,and considering the Hamiltonian path as the backbone of the graph,theλ-backbone coloring of the square of cycle and the generalized Petersen graph is investigated,and BBC_(λ)(G,P)=λ+2 is obtained.

关 键 词：BB-染色 哈密顿路径 圈平方图 广义PETERSEN图 非平面图 

分 类 号：O157.5[理学—数学]