图中具有指定性质的独立4-圈  

Vertex-disjoint Quadrilaterals Containing Specified Properties in a Graph

作　　者：卢建立[1] 蔡文娟[1] 

机构地区：[1]河南师范大学数学与信息科学学院

出　　处：《河南师范大学学报（自然科学版）》2010年第5期28-30,33,共4页Journal of Henan Normal University(Natural Science Edition)

基　　金：河南省杰出青年计划(084100510013)

摘　　要：主要给出了图G恰好含有s个K3和k-s个K4的最小度条件即：设G是一个简单图,s,k是两个正整数且s≤k,其中G的顶点个数n≥3s＋4（k-s）＋3,如果G中任意两个不相邻顶点的最小度之和σ2（G）≥4n-3s-8/2或者最小度δ（G）≥3n＋2k-s-2/4,则G包含k个顶点不相交的圈C1,C2…Ck,并且Ci=K3其中1≤i≤s,Cj=K4其中s〈j≤k.This paper gives the minimum degree condition for a simple graph just containing s K3 and k-s K4,that is： suppose s and k be two integers with s≤k and let G be a simple graph with ｜G｜=n≥3s＋4（k-s）＋3,if σ2（G）≥4n-3s-8/2 or δ（G）≥3n＋2k-s-2/4,then G contains k vertex-disjoint cycles C1,C2,…,Ck such that Ci=K3 for 1≤i≤s and Cj=K4 for sj≤k.

关 键 词：图 独立圈 3-圈 4-圈 

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