张文勇
- 作品数：5 被引量：1H指数：1
- 供职机构：新疆大学数学与系统科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 偶匹配可扩图的度和连通度条件(英文)
- 2010年
- 称图G是偶匹配可扩的,是指G的每一个导出二部偶子图的任意完美匹配都可以扩充为G的一个完美匹配.记δk(G)为一个k元独立集的最小度和,κ(G)为图G的连通度.在本文章中,给出了2n个顶点的图G满足κ(G)≥2(n/2)+1,和δ3(G) ≥ 3(3n/2)-2.那么G是偶匹配可扩的.并给出例子说明两个条件都是紧的.
- 张文勇李晓玲赵飚
- 关键词：完美匹配连通度
- n-正则(n-2)-边可删的导出匹配可扩图被引量：1
- 2010年
- 设图G是有2n个顶点的简单图,如果对于E(G)的任一满足|F|=k的子集F,G-F均为导出匹配可扩的,则称图G是k-边可删的导出匹配可扩图.证明了n-正则(n-2)-边可删的导出匹配可扩图只有Kn,n,其中n≠4k,k≥3.
- 李晓玲赵飚张文勇
- 2k-点可删的导出匹配可扩图
- 2010年
- 设G是一个简单图.称G是2k-点可删的导出匹配可扩图,如果对于V(G)的任一满足|S|=2k的子集S,G-S是导出匹配可扩的.给出了2k-点可删的导出匹配可扩图的两个充分条件,证明了这两个条件都是最好可能的.
- 李晓玲张文勇赵飚
- 4-正则2-边可删的导出匹配可扩图的刻画
- 2010年
- 设图G是有2n个顶点的简单图,如果对于E(G)的任一满足|F|=k的子集F,G-F均为导出匹配可扩的,则称图G是k边可删的导出匹配可扩图.给出了4-正则2-边可删的导出匹配可扩图的完全刻画,并证明了这类图只有K_(4.4).
- 李晓玲赵飚张文勇
- 匹配可扩图的若干新结论
- 匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而深刻的理论成果.例如:刻画偶图具有完美匹配的Hall定理;刻画一般图具有完美匹配的Tutte定理...
- 张文勇
- 关键词：完美匹配导出匹配可扩图
- 文献传递
