摘要
给出了联图Pn∨P2的星边色数和联图Pn∨Pn,Pm∨Pn星边色数的上界,同时也给出了一种简单易行的星边染色方法.
The star-edge chromatic index of join-graph Pn∨P2 of path and path is given,and the upper bounds of star-edge chromatic index for join-graph Pn∨Pn and Pm∨Pn are given.Furthermore,a simple and feasible star-edge coloring method is also put forward.
出处
《西北师范大学学报(自然科学版)》
CAS
2008年第6期26-28,共3页
Journal of Northwest Normal University(Natural Science)
基金
甘肃省自然科学基金资助项目(3ZS051-A25-025)
关键词
星边染色
星边色数
路与路的联图
star-edge coloring
star-edge chromatic index
join-graph of path and path