蔡文娟
- 作品数：4 被引量：0H指数：0
- 供职机构：河南师范大学数学与信息科学学院更多>>
- 发文基金：河南省杰出青年科学基金河南省高校科技创新团队支持计划更多>>
- 相关领域：理学更多>>
- 图中具有指定性质的独立4-圈
- 2010年
- 主要给出了图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.
- 卢建立蔡文娟
- 关键词：4-圈
- 均衡二部图中含2k条指定边的k个独立圈及2-因子
- 2011年
- 得到了对于二部图G=（V1，V2；E），当│V1│=│V2│=n≥2k＋1时的结果：对G中任意2k条独立边e1，e1^＊，…，ek，ek^＊，G中一定存在k个独立的4-圈C1，C2，…，Ck，使得对任意i∈{1，2，…，k）有{ei，ei^＊） E（Gi）．并在此基础上进一步证明了当│V1│=│2│=n≥3k时若对任意两顶点x∈V1，y∈V2，都有d（x）＋d（Y）≥2n—k＋1成立，则G有一个2-因子含有k＋1个独立圈C1，C2，…，Ck＋1使得对任意i∈{1，2，…，k）有{ei，ei^＊} E（Ci）且│Ci│=4．
- 卢建立蔡文娟
- 关键词：4-圈
- 均衡二部图中含指定顶点独立6-圈的个数
- 2010年
- 给出了均衡二部图具有含指定顶点的k个独立圈,其中恰好含s个4-圈和k-s个6-圈的最小度条件。
- 卢建立蔡文娟
- 关键词：4-圈
- 图的一种含3-圈和4-圈的2-因子分解
- 2011年
- 图的独立圈和2-因子问题是因子理论中非常重要的一部分,也是哈密顿圈理论的推广与延伸,其结果主要应用在计算机科学、通信网络设计等方面.利用树形图的思想提出并证明了一个简单图G能被划分成k+1个相互独立的圈,其中恰好含s个3-圈和k-s个4-圈的一个充分条件是:G的顶点个数n≥3s+4(k-s)+4,并且对于G中任意2个不相邻的顶点x和y都满足其度之和d(x)+d(y)≥n+2k-s,这里s,k是2个正整数,并且s
- 卢建立蔡文娟
- 关键词：简单图4-圈
