摘要
给出了并图的边共色数的上下界,以及并图的边共色数达到下界的充要条件和达到上界的充分和必要条件.并用具体实例说明了上下界的可达性.
The upper and lower bounds on the edge-cochromatic number of union of graphs are given,and the conditions that edge-cochromatic number of union of graphs can reach the bounds are shown with concrete examples.
出处
《甘肃科学学报》
2007年第3期6-8,共3页
Journal of Gansu Sciences
基金
甘肃省自然科学基金资助(3ZS051-A25-025)
关键词
边共色数
共色数
匹配
星
并图
edge-eoehromatie number
eochromatie number
matching
star
union of graphs
