六边形六角系统的星边色数  

Star chromatic index of hexagonal polyhexes

作　　者：邓凯[1] 

机构地区：[1]北方民族大学数学与信息科学学院,宁夏银川750021

出　　处：《西北师范大学学报（自然科学版）》2013年第6期26-28,共3页Journal of Northwest Normal University(Natural Science)

基　　金：国家自然科学基金资助项目(61163037)

摘　　要：如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此边染色是G的一个星边染色.可对G进行星边染色的最小颜色数称为G的星边色数.研究了六边形六角系统的星边染色,并证明了六边形六角系统的星边色数等于4.A proper edge coloring of graph G is called a star edge coloring of G if G does not contain 2-edge colored path with length four or 2-edge colored cycle with length four . The minimum number of colors required for any star edge coloring of G is called the star chromatic index of G . It is proved that the star chromatic index of hexagonal polyhexes is four .

关 键 词：边染色 星边染色 星边色数 六角系统 六边形六角系统 

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