| 二部图中含指定顶点的独立4-圈 |
| |
| 引用本文： | 耿建艳,颜谨,李峰.二部图中含指定顶点的独立4-圈[J].山东大学学报(理学版),2008,43(5):87-92. |
| |
| 作者姓名： | 耿建艳 颜谨 李峰 |
| |
| 作者单位： | 1. 山东万杰医学院数学教研室,山东,淄博,255213
2. 山东大学数学学院,山东,济南,250100 |
| |
| 基金项目： | 山东省优秀中青年科学家科研奖励基金 |
| |
| 摘 要： | G的一个子图集合称为相互独立的或顶点不相交的,如果它们中的任何两个子图在G中没有公共顶点。对于二部图,给出了k个含指定顶点的独立4-圈的最小度条件。
|
| 关 键 词： | 独立圈 二部图 均衡二部图 点可容纳圈 |
| 文章编号： | 1671-9352(2008)05-0087-06 |
| 修稿时间： | 2007年12月25 |
Vertex-disjoint 4-cycle in a bipartite graph |
| |
| GENG Jian-yan,YAN Jin,LI Feng.Vertex-disjoint 4-cycle in a bipartite graph[J].Journal of Shandong University,2008,43(5):87-92. |
| |
| Authors: | GENG Jian-yan YAN Jin LI Feng |
| |
| Institution: | 1. Department of Mathematics, Wanjie Medical College of Shandong, Zibo 255213, Shandong, China;2.School of Mathematics, Shandong University, Jinan 250100, Shandong, China |
| |
| Abstract: | A set of sub-graphs of G is said to be independent or vertex-disjoint if no two of them have a common vertex in G. It gives the minimum degree condition for a bipartite graph containing k independent 4-cycle, each of which contains a previously specified vertex. |
| |
| Keywords: | independent cycles bipartite graph balance bipartite graph vertex admissible cycle |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
