Halin图的无包含边染色  

Inclusion-Free Edge Coloring of Halin Graph

作　　者：彭燕 谈漪 陈莉莉 PENG Yan;TAN Yi;CHEN Lili(School of Mathematical Sciences,Huaqiao University,Quanzhou 362021,China)

机构地区：[1]华侨大学数学科学学院,福建泉州362021

出　　处：《华侨大学学报（自然科学版）》2024年第6期812-815,共4页Journal of Huaqiao University(Natural Science)

基　　金：中央高校基本科研业务经费专项资金资助项目(ZQN-903)。

摘　　要：探究给定最大度的Halin图的无包含边色数的上界,通过分析极小反例图的结构,在给定部分子图的染色下,对剩余图进行特殊染色。结果表明:最大度为Δ的Halin图的无包含边色数不超过Δ+2。The upper bound of the inclusion-free chromatic index of Halin graph with the given maximum degree is explored.By analyzing the structure of the minimal counterexample graph,the special coloring to the remaining graph is done under the coloring of the given partial subgraphs.The results show that the inclusion-free chromatic index of Halin graph with the maximum degreeΔis are not more thanΔ+2.

关 键 词：HALIN图 无包含边染色 无包含边色数 极小反例图 

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