作者：宋慧敏; 刘桂真边覆盖临界图简单图完全图cii类图色数
摘要：设G是一个简单图，其顶点集为V(G)而边集为E(G),S包含于E（G）称为G的一个覆盖，如果由S导出的子图为G的一个生成子图．G的边覆盖色数X′c(G)是E（G）所能划分成的最大边覆盖数．已知δ-1≤X′c(G)≤δ,由此将X′c(G)=δ的图称为CI类图，否则称为CII类图．若G是连通CII类图，且G不是完全图，对任意的u，v∈V（G），e=uv不∈E(G),都有X′c(G+e)>X′c(G)成立，则称G为边覆盖临界的．本文研究了边覆盖临界图的一些性质．即若G为边覆盖临界图，则对任意的u,v∈V(G),若e=uv不∈E（G），总存在w∈{u，v}，有d(w)≤2δ-2，且w至少与max{d(w)-δ+1，3d(w)-4δ+4}个最小度顶点相邻．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
