| 图中相互独立的4-圈和6-图 |
| |
| 引用本文： | 鲁富荣.图中相互独立的4-圈和6-图[J].太原师范学院学报(自然科学版),2012(4):10-11. |
| |
| 作者姓名： | 鲁富荣 |
| |
| 作者单位： | 山西大学商务学院基础教学部 |
| |
| 摘 要： | 设k是一个正整数，G是一个顶点数为｜G｜=4k的图．若δ（G）≥2k＋4，则图G有一个生成子图包含k-3个4-圈和2个6-圈，使得这k-1个圈是相互独立的．
|
| 关 键 词： | 图 最小度 圈 生成子图 |
Disjoint 6-Cycles and 4-Cycles in Graphs |
| |
| Lu Furong.Disjoint 6-Cycles and 4-Cycles in Graphs[J].Journal of Taiyuan Normal University:Natural Science Edition,2012(4):10-11. |
| |
| Authors: | Lu Furong |
| |
| Institution: | Lu Furong(Business College of Shanxi University,Taiyuan 030031,China) |
| |
| Abstract: | Let k be a positive integer. Let Gbe a graph with ｜G｜ =4k. Supposing δ（G）≥2k＋4,then G has a spanning subgraph consisting of k-3 quadrilaterals and two 6-cycles such that all of them are independent. |
| |
| Keywords: | graph minimum degree cycle spanning subgraph |
| 本文献已被 CNKI 维普 等数据库收录！ |
