福建省教育厅科技项目(JA08223)
- 作品数：2 被引量：1H指数：1
- 相关作者：翟绍辉郭晓峰更多>>
- 相关机构：厦门理工学院厦门大学更多>>
- 发文基金：福建省教育厅科技项目国家自然科学基金更多>>
- 相关领域：理学更多>>
- 奇图的匹配可扩性被引量：1
- 2009年
- 设G是一个图,n,k和d是三个非负整数,满足n+2k+d≤|V(G)|-2,|V(G)|和n+d有相同的奇偶性.如果删去G中任意n个点后所得的图有k-匹配,并且任一k-匹配都可以扩充为一个亏d-匹配,那么称G是一个(n,k,d)-图.Liu和Yu首先引入了(n,k,d)-图的概念,并且给出了(n,k,d)-图的一个刻划和若干性质.(0,k,1)-图也称为几乎k-可扩图.在本文中,作者改进了(n,k,d)-图的刻划,并给出了几乎k-可扩图和几乎k-可扩二部图的刻划,进而研究了几乎k-可扩图与n-因子临界图之间的关系.
- 翟绍辉郭晓峰
- 关于几乎k-可扩图的若干结论
- 2010年
- 设G是具有奇数个顶点的图,k是非负整数且满足V(G)≥2k+1,若G中任意一个k-匹配都可以扩充为G的一个几乎完美匹配,则称G是几乎k-可扩图.文中证明了连通的几乎1-可扩图与2-连通的几乎k-可扩二部图分别添加一个新边后仍保持原来的可扩性.
- 翟绍辉
