| 用独立圈对图的一个划分 |
| |
| 引用本文： | 李硕,孙德荣,邹青松,李峰. 用独立圈对图的一个划分[J]. 数学的实践与认识, 2010, 40(20) |
| |
| 作者姓名： | 李硕 孙德荣 邹青松 李峰 |
| |
| 基金项目： | 新疆高校科研计划青年教师科研启动基金，昌吉学院科研基金 |
| |
| 摘 要： | 图G包含4k个点,k≥2,如果σ_2(G)≥4k,则G包含k-2个4-圈和一个8-圈,并且这k-1个圈点不相交.
|
| 关 键 词： | 独立圈 划分 弦 |
A Partition of Graphs with Independent Cycles |
| |
| LI Shuo,SUN De-rong,ZOU Qing-song,LI Feng. A Partition of Graphs with Independent Cycles[J]. Mathematics in Practice and Theory, 2010, 40(20) |
| |
| Authors: | LI Shuo SUN De-rong ZOU Qing-song LI Feng |
| |
| Abstract: | It is proved that if G is a graph of order 4k satisfyingσ_2(G)≥4k for k≥2,then G contains a 8-cycles and k-2 4-cycles,and the k-1 cycles are vertex-disjoint. |
| |
| Keywords: | independent cycle partition chord |
| 本文献已被 万方数据 等数据库收录！ |
|
