图的围长与k-联性
K-linked graphs with girth condition作者机构：华中师范大学数学与统计学学院武汉430079
出 版 物：《华中师范大学学报（自然科学版）》 (Journal of Central China Normal University：Natural Sciences)
年 卷 期：2006年第40卷第3期
页 面：313-314,319页
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要：k-联性是图的一个重要的连通性质.Kawarabayashi证明了对k≠4,5,围长至少为11的2k-连通图是k-联图.本文对该结果进行了改进,证明了对k≥12,围长为9,或7≤k≤11,围长至少为10的2k-连通图是k-联图.
维普期刊数据库
同方期刊数据库