蔡文娟

作品数:4被引量:0H指数:0
导出分析报告
供职机构:河南师范大学数学与信息科学学院更多>>
发文主题:4-圈简单图顶点更多>>
发文领域:理学更多>>
发文期刊:《河南师范大学学报(自然科学版)》《河北师范大学学报(自然科学版)》《数学的实践与认识》《山东大学学报(理学版)》更多>>
所获基金:河南省杰出青年科学基金河南省高校科技创新团队支持计划更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-4
视图:
排序:
均衡二部图中含2k条指定边的k个独立圈及2-因子
《数学的实践与认识》2011年第7期207-211,共5页卢建立 蔡文娟 
河南省杰出青年计划(084100510013);河南省高校科技创新人才支持计划(2008 HASTIT023)
得到了对于二部图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).并在此基础上...
关键词:均衡二部图 独立圈 4-圈 2-因子 
图的一种含3-圈和4-圈的2-因子分解
《河北师范大学学报(自然科学版)》2011年第2期113-118,129,共7页卢建立 蔡文娟 
河南省杰出青年计划(084100510013);河南省高校科技创新人才支持计划(2008HASTIT023)
图的独立圈和2-因子问题是因子理论中非常重要的一部分,也是哈密顿圈理论的推广与延伸,其结果主要应用在计算机科学、通信网络设计等方面.利用树形图的思想提出并证明了一个简单图G能被划分成k+1个相互独立的圈,其中恰好含s个3-圈和k-s...
关键词:简单图 3-圈 4-圈 划分 2-因子 
均衡二部图中含指定顶点独立6-圈的个数
《山东大学学报(理学版)》2010年第12期5-11,共7页卢建立 蔡文娟 
河南省杰出青年计划资助项目(084100510013);河南省高校科技创新人才支持计划资助项目(2008HASTIT023)
给出了均衡二部图具有含指定顶点的k个独立圈,其中恰好含s个4-圈和k-s个6-圈的最小度条件。
关键词:均衡二部图 独立圈 4-圈 6-圈 
图中具有指定性质的独立4-圈
《河南师范大学学报(自然科学版)》2010年第5期28-30,33,共4页卢建立 蔡文娟 
河南省杰出青年计划(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包...
关键词: 独立圈 3-圈 4-圈 
检索报告 对象比较 聚类工具 使用帮助 返回顶部