新疆大学学报(自然科学版)(中英文)

2010, v.27;No.120(04) 408-412

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

偶匹配可扩图的度和连通度条件(英文)
Degree sum and connectivity conditions for bipartite matching extendable graphs

张文勇;李晓玲;赵飚;

摘要(Abstract):

称图G是偶匹配可扩的,是指G的每一个导出二部偶子图的任意完美匹配都可以扩充为G的一个完美匹配.记δk(G)为一个k元独立集的最小度和,κ(G)为图G的连通度.在本文章中,给出了2n个顶点的图G满足κ(G)≥2(n/2)+1,和δ3(G) ≥ 3(3n/2)-2.那么G是偶匹配可扩的.并给出例子说明两个条件都是紧的.

关键词(KeyWords): 偶匹配可扩图;完美匹配;度和;连通度

Abstract:

Keywords:

基金项目(Foundation): supported by NSFC(No.10671165)

作者(Author): 张文勇;李晓玲;赵飚;

Email:

DOI:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享