几类r-冠图的星边染色  

Star edge coloring of some r-corona graphs

作　　者：刘振轩 刘向阳[1] LIU Zhenxuan;LIU Xiangyang(College of Science,Hohai University,Nanjing 211100,China)

机构地区：[1]河海大学理学院,江苏南京211100

出　　处：《湖北大学学报（自然科学版）》2023年第3期384-389,共6页Journal of Hubei University：Natural Science

基　　金：国家自然科学基金青年项目(11701142)资助。

摘　　要：图的星边染色是指图G的一个正常边染色使得G中没有长为4的路或圈是2-边染色的.图G的星边色数是指图G有星边染色的最小颜色数.本文中研究路、圈、扇、轮的r-冠图的星边染色问题.使用图分解法,反证法,染色构造法,组合分析法等方法和理论,得到4类r-冠图的星边色数.The star edge coloring of a graph means that the normal edge coloring in which any path or cycle of length 4 in the graph is not 2-edge coloring,and the minimum number of star edge coloring is called the star edge chromatic index.In this paper,we studied the star edge coloring of r-corona graphs of path,cycle,fan and wheel.The star edge chromatic index of four kinds r-corona graphs were obtained by using the methods and theories of graph decomposition,counter proof,coloring construction,combinatorial analysis and so on.

关 键 词：星边染色 星边色数 r-冠图 图分解法 

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