标题:二分图中含大圈的2-因子
作者:Yan,Jin;Liu,Guizhen
作者机构:[颜谨] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国.;[刘桂真] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国 更多
来源:工程数学学报
出版年:2004
卷:21
期:6
关键词:二分图; 圈; 大圈; 2-因子
摘要:本文给出了均衡二分图有一个2-因子恰含kappa个大圈的度条件.设G=(V1,V2,E)是一个二分图,满足|V1|=|V2|=n ≥ skappa,其中s≥3和kappa≥1是两个整数.如果图G的最小度至少为[(1-1/s)n]+1,那么G有一个2-因子恰含kappa个圈使得每 个圈长至少为2s.
收录类别:CSCD
资源类型:期刊论文
原文链接:http://lib.cqvip.com/qk/91079X/200406/11345193.html
TOP