| 一种用4-圈和8-圈对二分图的划分 |
| |
| 引用本文： | 李峰,耿建艳,李硕,梁峰. 一种用4-圈和8-圈对二分图的划分[J]. 山东大学学报(理学版), 2008, 43(6): 15-18 |
| |
| 作者姓名： | 李峰 耿建艳 李硕 梁峰 |
| |
| 作者单位： | 山东大学数学学院,山东,济南,250100;山东万杰医学院数学教研室,山东,淄博,255213 |
| |
| 基金项目： | 山东省优秀中青年科学家科研奖励基金 |
| |
| 摘 要： | 证明了如果一个平衡二分图G包含4k个点,k≥2,并且对G中每一对满足x∈V1,y∈V2的不相邻顶点x和y成立d(x)+d(y)≥2k+1, 则G包含k-2个4-圈和一个8-圈,并且这k-1个圈点不相交。
|
| 关 键 词： | 4-圈 8-圈 二分图 划分 |
| 收稿时间： | 2008-01-16 |
A partition of bipartite graphs with 4-cycle and 8-cycle |
| |
| LI Feng,GENG Jian-yan,LI Shuo,LIANG Feng. A partition of bipartite graphs with 4-cycle and 8-cycle[J]. Journal of Shandong University, 2008, 43(6): 15-18 |
| |
| Authors: | LI Feng GENG Jian-yan LI Shuo LIANG Feng |
| |
| Affiliation: | 1. School of Mathematics and System Sciences, Shandong University, Jinan 250100, Shandong, China |
| |
| Abstract: | It was proved that if G is a balanced bipartite graph of order 4k satisfying d(x)+d(y)≥2k+1 for any two non adjacent vertices x∈V1, y∈V2, then G contains k-2 4-cycles and one 8-cycle such that all the k-1 cycles are vertex-disjoint. |
| |
| Keywords: | 4-cycle 8-cycle bipartite graph partition |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(理学版)》下载全文 |
|
