| 图中具有指定性质的独立4-圈 |
| |
| 引用本文： | 卢建立,蔡文娟. 图中具有指定性质的独立4-圈[J]. 河南师范大学学报(自然科学版), 2010, 38(5) |
| |
| 作者姓名： | 卢建立 蔡文娟 |
| |
| 作者单位： | 河南师范大学数学与信息科学学院,河南,新乡,453007;河南师范大学数学与信息科学学院,河南,新乡,453007 |
| |
| 摘 要： | 主要给出了图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其中sj≤k.
|
| 关 键 词： | 图 独立圈 3-圈 4-圈 |
Vertex-disjoint Quadrilaterals Containing Specified Properties in a Graph |
| |
| LU Jian-li,CAI Wen-juan. Vertex-disjoint Quadrilaterals Containing Specified Properties in a Graph[J]. Journal of Henan Normal University(Natural Science), 2010, 38(5) |
| |
| Authors: | LU Jian-li CAI Wen-juan |
| |
| Abstract: | 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 s
|
| |
| Keywords: | graph disjoint cycle triangle quadrilateral |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
