| 二部图中包含六圈的度条件 |
| |
| 引用本文： | 邹青松,李硕,杨兴刚.二部图中包含六圈的度条件[J].山东大学学报(理学版),2009,44(8):13-15. |
| |
| 作者姓名： | 邹青松 李硕 杨兴刚 |
| |
| 作者单位： | 山东大学数学学院;昌吉学院数学系; |
| |
| 基金项目： | 国家自然科学基金资助项目(60373025;60873207);;昌吉学院科研基金资助项目(2008YJYB009;2008SSQD002) |
| |
| 摘 要： | 对于平衡二部图G=(V1,V2;E),|V1|=|V2|=3k,其中k≥1,如果最小度δ≥2k,则 G或者包含k个点不交的六圈,或者包含k-1个点不交的六圈和一个四圈。
|
| 关 键 词： | 二部图 六圈 度条件 |
| 收稿时间： | 2009-01-03 |
Degree conditions for bipartite graphs to contain 6-cycles |
| |
| ZOU Qing-song,LI Shuo,YNAG Xing-gang.Degree conditions for bipartite graphs to contain 6-cycles[J].Journal of Shandong University,2009,44(8):13-15. |
| |
| Authors: | ZOU Qing-song LI Shuo YNAG Xing-gang |
| |
| Institution: | 1.School of Mathematics;Shandong University;Jinan 250100;Shandong;China;2.Department of Mathematics;Changji University;Changji 831100;Xinjiang;China |
| |
| Abstract: | 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 d isjoint 6-cycles or contains k-1 vertices disjoint 6-cycles and a 4-cycle. |
| |
| Keywords: | bipartite graphs 6-cycle degree conditions |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
