摘要
对于平衡二部图G=(V1,V2;E),|V1|=|V2|=3k,其中k≥1,如果最小度δ≥2k,则G或者包含k个点不交的六圈,或者包含k-1个点不交的六圈和一个四圈。
Let G = （ V1, V2 ; E） be a balanced bipartite graph with ｜ V1 ｜ = ｜ V2 ｜ = 3k and k≥ 1. If the minimum degree δ〉 2k, then G either contains k vertices disjoint 6-cycles or contains k - 1 vertices disjoint 6-cycles and a 4-cycle.
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2009年第8期13-15,共3页
Journal of Shandong University(Natural Science)
基金
国家自然科学基金资助项目(60373025
60873207)
昌吉学院科研基金资助项目(2008YJYB009
2008SSQD002)
关键词
二部图
六圈
度条件
bipartite graphs
6-cycle
degree conditions
