摘要
在图的边覆盖染色中边覆盖临界图的构造问题一直是研究的热点和难题.给出了一类边覆盖临界图的构造方法.对于任意给定的最小度δ,利用该方法可以构造出相应的一类边覆盖临界图.
The construction of edge covered critical graphs is an important problem in the edge covercoloring of graphs. In this paper, method to construct a class of edge covered critical graphs is given. For any minimum degree δ of graph, a class of edge covered critical graphs can be constructed.
出处
《曲阜师范大学学报（自然科学版）》
CAS
2007年第1期32-34,共3页
Journal of Qufu Normal University(Natural Science)
基金
山东省自然科学基金资助项目(Y2003A01)
济南大学博士基金(B0615)
科技基金资助(Y0625)
关键词
边覆盖临界图
边覆盖染色
最小度顶点
edge covered critical graph
edge covering coloring
minimum degree vertex
