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

Disjoint 6-Cycles and 4-Cycles in Bipartite Graph

作　　者：鲁富荣[1] 

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

出　　处：《山西大同大学学报（自然科学版）》2015年第4期17-18,24,共3页Journal of Shanxi Datong University(Natural Science Edition)

基　　金：山西大学商务学院科研基金项目[2014030]

摘　　要：设k≥3是一个正整数,G=(X,Y;E)是一个顶点数为4k的偶图,且有||X=||Y=2k。设δ(G)≥k+1,则图G包含k-3个4-圈,1个6-圈和一条含6个顶点的路,且它们是相互独立的。Abatract： Let k ≥ 3 be a positive integer.Let G =（X,Y; E） be a bipartite graph with｜｜ X = ｜｜Y = 2k.Supposing δ（G）≥ k ＋ 1,then G has a spanning subgraph consisting of k- 3 quadrilaterals, one 6-cycle and a path of order 6 such that all of them are independent.

关 键 词：偶图 生成子图 圈 

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