圈龙图的星边染色  

The Star Edge Coloring of Cyclic-dragon Graphs

作　　者：李超 张东翰 LI Chao;ZHANG Donghan(College of Mathematics and Computer Applications,Shangluo University,ShangluO726000,Shaanxi China)

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

出　　处：《河南科学》2019年第10期1557-1559,共3页Henan Science

基　　金：陕西省自然科学基础研究计划项目（2014JM2-1007）;商洛市科技计划项目（SK2017-40）;商洛学院服务地方专项项目（14SKY-FWDF007）

摘　　要：通过分析圈龙图的结构,利用组合分析法及反证法讨论了圈龙图的星边染色,通过构造具体染色得到了圈龙图的星边色数.By analyzing the structure of the cyclic-dragon graphs,the star edge coloring of the cyclic-dragon graphs is discussed by the combination analysis method and the counter-evidence method. The star edge chromatic number of the cyclic-dragon graphs is obtained by constructing the concrete coloring.

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

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