| 满足一定度条件的图中4-圈的个数 |
| |
| 引用本文： | 李峰,李硕,梁峰.满足一定度条件的图中4-圈的个数[J].山东大学学报(理学版),2008,43(2):12-15. |
| |
| 作者姓名： | 李峰 李硕 梁峰 |
| |
| 作者单位： | 山东大学数学与系统科学学院,山东,济南,250100 |
| |
| 基金项目： | 山东省优秀中青年科学家科研奖励基金 |
| |
| 摘 要： | 证明了如果一个图包含4k个点, 并且任意两个不相邻的点的度之和大于或等于4k-2, 则该图一定含有k-1个点不相交的4-圈。
|
| 关 键 词： | 图 4-圈 度条件 |
| 文章编号： | 1671-9352(2008)02-0012-04 |
| 修稿时间： | 2007年12月14 |
The number of quadrilaterals in a graph satisfying the given degree condition |
| |
| LI Feng,LI Shuo,LIANG Feng.The number of quadrilaterals in a graph satisfying the given degree condition[J].Journal of Shandong University,2008,43(2):12-15. |
| |
| Authors: | LI Feng LI Shuo LIANG Feng |
| |
| Institution: | School of Mathematics and System Science, Shandong University, Jinan 250100, Shandong, China |
| |
| Abstract: | It was proved that if G is a graph of order 4k,and the minimum sum of degree of any two nonadjacent vertices in G is no less than 4k-2,then G contains k-1 disjoint quadrilaterals. |
| |
| Keywords: | graph quadrilateral degree condition |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
