标题:边覆盖临界图的一些性质
作者:宋慧敏;刘桂真
作者机构:[宋慧敏] 山东大学威海分校数学系, 威海, 山东 264209, 中国.;[刘桂真] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国 更多
来源:数学进展
出版年:2004
卷:33
期:1
页码:96-102
关键词:边覆盖染色; 边覆盖临界图; 最小度顶点; 染色
摘要:设G是一个简单图,其顶点集为V(G)而边集为E(G),SE(G)称为 G的一个覆盖,如果由S导出的子图为G的一个生成子图. G的边覆盖色数chi\'c(G)是E(G,)所能划分成的最大边覆盖数.已知delta-1 ≤chi\'c(G)≤delta,由此将chi\'c(G)=delta的图称为CI类图,否则称为CII类图.若G是连通CII类图,且G不是完全图,对 任意的u,uV(G),e=uv( )E(G),都有chi\'c(G+e)>chi\'c(G)成立,则称G为边覆盖临界的.本文研究了边覆盖临界图的一些性质.即若G为边覆盖临界图,则对任 意的u,vV(G),若e=uv( )E(G),总存在w{u,v},有d(w)≤2delta-2,且w至少与max{d(w)-delta+1,3d(w)-4delta+4}个最小度 顶点相邻.
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SXJZ200401008&DbName=CJFQ2004
TOP