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

Star chromatic index of hexagonal polyhexes

如果图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 .