李晓玲
- 作品数：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).
- 李晓玲赵飚张文勇
- 可删边或删点的导出匹配可扩图
- 匹配理论是图论研究的重要内容之一,而且是一个具有生机和活力的研究领域.它不仅具有很强的应用背景,而且在过去的几十年中,它是快速发展的组合论中许多重要思想的源泉. 1998年原晋江[10]提出了导出匹配可扩图的问题.如果图...
- 李晓玲
- 文献传递
