李敏
- 作品数：2 被引量：3H指数：1
- 供职机构：广西师范大学数学与计算机科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 收缩临界6连通图中的6度顶点(英文)被引量：3
- 2005年
- 如果6连通图的一条边收缩后使得所得到的图仍是6连通,则这条边称为6可收缩边.一个不包含6可收缩边的非完全图被称为收缩临界6连通图.由Egawa的结果可知:收缩临界6连通图中有6度点.设G是收缩临界6连通图,用V6表示G中6度点的集合.Ando等人通过证明存在常数c使得|V6|>c|V(G)|且c≥17.现将这一常数改进为c≥15.
- 赵巧凤覃城阜袁旭东李敏
- 关键词：断片
- 极小k边连通有向图中出度为k的点(英文)
- 2004年
- 设k是正整数,D是极小k边连通简单有向图.Mader猜测(见Combinatorics,PaulErdo¨sisEighty(Vol.2),Budapest,1996)D中至少有k+1个出度为k的点.在k=1时,Mader已证明成立.考虑k≥2,运用Edmonds等人在研究组合优化问题中引入的对无交叉组的树表示,证明了在k≥2时,D中至少有3个出度为k的点.
- 袁旭东李敏
