一类边覆盖临界图的构造  

The Construction of Edge Covered Critical Graphs

作　　者：王纪辉[1] 张苏梅[1] 吕乙婷[2] 

机构地区：[1]济南大学理学院,山东省济南市250022 [2]中国人民解放军防化指挥工程学院数学教研室,北京市102205

出　　处：《曲阜师范大学学报（自然科学版）》2007年第1期32-34,共3页Journal of Qufu Normal University(Natural Science)

基　　金：山东省自然科学基金资助项目(Y2003A01);济南大学博士基金(B0615);科技基金资助(Y0625)

摘　　要：在图的边覆盖染色中边覆盖临界图的构造问题一直是研究的热点和难题.给出了一类边覆盖临界图的构造方法.对于任意给定的最小度δ,利用该方法可以构造出相应的一类边覆盖临界图.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.

关 键 词：边覆盖临界图 边覆盖染色 最小度顶点 

分 类 号：O157.5[理学—数学]