作者:单而芳; 康丽英匹配数控制数图论覆盖数悬挂点孤立点
摘要:我们分别用γ(G),β(G)和α(G)表示图G的控制数、匹配数和覆盖数,对任意连通图,有γ(G)≤β(G)≤α(G)成立,1998年,Randerath和Volkmann给出了控制数等于覆盖数的图的特征,本文首先证明了匹配数与控制数相等的图其最小度不超过2,而后给出了最小度为2的图的结构性质。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《数学进展》(CN:11-2312/O1)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。
统计源期刊
人气 139725 评论 46
省级期刊
人气 104553 评论 63
人气 87175 评论 61
人气 82153 评论 65