摘要
提出边共着色的概念,确定了Kn,Kn,n的边共色数,并利用这一结果给出一类强正则图共色数的上界和一类强正则图的共色数.
Edge-cochromatic number of K_n, K_(n,n) of a graph is proposed. Edge-cochromatic number of K_n, K_(n,n) is given. By using these results, we obtain an upper bound on cochromatic number of a type stongly regular graph and cochromatic number of a type strongly regular graph.
出处
《甘肃科学学报》
2004年第3期25-26,共2页
Journal of Gansu Sciences
关键词
边共色数
共色数
匹配
星
强正则图
Edge-cochromatic number
cochromatic number
matching
star
strongly regular graph
