图中相互独立的4-圈和6-圈  

Disjoint 6-Cycles and 4-Cycles in Graphs

作　　者：鲁富荣[1] 

机构地区：[1]山西大学商务学院基础教学部,山西太原030031

出　　处：《太原师范学院学报（自然科学版）》2012年第4期10-11,共2页Journal of Taiyuan Normal University:Natural Science Edition

摘　　要：设k是一个正整数,G是一个顶点数为|G|=4k的图.若δ(G)≥2k+4,则图G有一个生成子图包含k-3个4-圈和2个6-圈,使得这k-1个圈是相互独立的.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.

关 键 词：图 最小度 圈 生成子图 

分 类 号：O157.5[理学—数学]