摘要
图的星边染色是正常边染色且满足任意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.
作者
张东翰
Zhang Donghan(College of Mathematics and Computer Applications,Shangluo University,Shangluo 726000,China)
出处
《甘肃科学学报》
2021年第5期26-28,共3页
Journal of Gansu Sciences
基金
商洛市科技计划项目(SK2017-40)。
关键词
组合分析法
星边染色
星边色数
Combination analysis
Star edge-coloring
Star edge chromatic number
