边覆盖临界图相关论文
设G是一个简单图,其顶点集为V(G)而边集为E(G),S包含于E(G)称为G的一个覆盖,如果由S导出的子图为G的一个生成子图.G的边覆盖色数X′c(G)......
在图的边覆盖染色中边覆盖临界图的构造问题一直是研究的热点和难题.给出了一类边覆盖临界图的构造方法.对于任意给定的最小度δ,利用......