一类特殊图的星边染色  

Star Edge-coloring of a Special Graph

作　　者：张东翰 Zhang Donghan(College of Mathematics and Computer Applications,Shangluo University,Shangluo 726000,China)

机构地区：[1]商洛学院数学与计算机应用学院,陕西商洛726000

出　　处：《甘肃科学学报》2021年第5期26-28,共3页Journal of Gansu Sciences

基　　金：商洛市科技计划项目(SK2017-40)。

摘　　要：图的星边染色是正常边染色且满足任意2种颜色导出的连通子图是长度不超过3的路。利用反证法和组合分析法讨论了一类特殊图的星边染色,通过构造染色得到了该图的具体星边色数。The star edge-coloring of a graph is a proper edge coloring such that the connected subgraph induced by any two colors is a path whose length does not exceed 3.The star edge-coloring of a special graph is discussed by using the contradiction method and the combination analysis method,and it obtains the specific star edge chromatic number of the special graph by constructing coloring.

关 键 词：组合分析法 星边染色 星边色数 

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