均衡二分图

作品数：12被引量：4H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：刘琼熊黎明刘展鸿李金娜高云澍更多>>
相关机构：山东大学江西师范大学沈阳化工学院北京理工大学更多>>
相关期刊：《南阳师范学院学报》《山东大学学报（理学版）》《江西师范大学学报（自然科学版）》《数学物理学报（A辑）》更多>>
相关基金：国家自然科学基金山东省优秀中青年科学家科研奖励基金山东省自然科学基金教育部留学回国人员科研启动基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
二分图中含有经过给定点的大圈的2-因子的度条件
《暨南大学学报（自然科学与医学版）》2010年第5期435-438,共4页尧雪莉 梁海峰 熊黎明 刘展鸿 
国家自然科学基金(10671014)
设G=(V1,V2;E)是一个二分图,其顶点数目满足V1=V2=n≥sk,s和k是满足s≥3并且k≥2的两个正整数.如果σ1,1≥2「(1-1/s)n」+k,那么G对的任意k个顶点v1,v2,…,vk,G有一个包含k个点不交圈G1,G2,…的因子,使得vi∈V(ci)且Ci≥2s.
关键词：均衡二分图 大圈 2-因子 
均衡二分图中存在哈密顿因子的条件
《辽宁工程技术大学学报（自然科学版）》2009年第4期676-678,共3页李金娜 张庆灵 谢彦红 
国家自然科学基金资助项目(60574011)
研究了在均衡二分图中包含给定哈密顿圈的[k,k+1]因子的存在性问题。根据图论中因子和临界图理论,并结合代数知识,针对均衡二分图,研究图的阶数,顶点的度和因子之间的关系,分情况讨论,通过对均衡二分图的临界条件的限制,给出均衡二分图...
关键词：均衡二分图 [k k+1]因子 (n/4)+1临界图 
二分图中关于Enomoto问题的结果
《中国科学（A辑）》2009年第4期507-514,共8页颜谨 高云澍 
山东省中青年科学家科研奖励基金(编号:2007BS01021);山东省泰山学者奖励计划;教育部留学归国基金;国家自然科学基金(批准号:60673047)资助项目
设k,n1和n2是3个正整数,G=(V1,V2;E)是一个二分图,使得|V1|=n1,|V2|=n2,其中n1≥2k+1,n2≥2k+1并且n1-n21.如果对任意不相邻的x∈V1和y∈V2,都有d(x)+d(y)≥2k+2,则G包含k个相互独立的圈.以上结果部分地回答了Enomoto提出的关于二分图...
关键词：二分图 均衡二分图 相互独立的圈 
二分图中哈密顿[k,k+1]因子
《沈阳航空工业学院学报》2008年第5期88-90,共3页王一女 李金娜 
主要研究了在均衡二分图G中哈密顿[k,k+1]因子的存在性。设G=(X,Y,E),|X|=|Y|=n2 4(k-2)-3,k 2且n 2,δ(G)k,若G中每一对不相邻的顶点u,v有m ax{dG(x),dG(x)}n4+2,则G有包含哈密顿圈C的[k,k+1]因子。在此基础上,进一步给出结论:二分图G...
关键词：均衡二分图 [k k+1]因子 哈密顿圈 
均衡二分图中哈密顿[k,k+1]-因子的存在条件
《沈阳理工大学学报》2008年第2期73-75,共3页赵伟丽 张志国 
设k≥2是一个正整数,若G是顶点数n≥8k-12的均衡二分图且是(n/4+1)-临界的,则对G的任一给定的哈密顿圈C,G都有一个[k,k+1]-因子包含C.该结论改进了现有的一些有关哈密顿[k,k+1]-因子存在性的结果.
关键词：均衡二分图 [k k+1]-因子 (n/4 +1)-临界图 
二分图中存在包含经过给定边的大圈的2-因子的度条件
《江西师范大学学报（自然科学版）》2007年第6期603-606,共4页刘琼 刘展鸿 熊黎明 
国家自然科学基金(10671014);江西省自然科学基金(011102)资助项目
该文主要证明了若G=(V1,V2;E)是一个满足|V1|=|V2|=n≥sk的二分图,其中k,s,n为3个正整数且k≥2,s≥4,如果σ1,1(G)≥2「(1-1/s)n+k﹁,那么对G的任意k条独立边e1,…,ek,G有一个包含k个点不交的圈C1,…,Ck的2-因子,使得ei∈E(Ci),且|Ci|≥2s.
关键词：均衡二分图 圈 大圈 2-因子 
二分图中存在哈密顿[k,k+1]因子的条件被引量：1
《沈阳化工学院学报》2007年第4期314-316,共3页李金娜 张庆灵 谢彦红 
国家自然科学基金资助项目(60574011)
主要研究在均衡二分图G中哈密顿[k,k+1]因子的存在性.根据图论中因子和度的理论,针对均衡二分图,研究图G的阶、最小度、顶点之间距离三者之间的关系.通过对每一对距离为2的顶点度的限制,分情况讨论并给出图G存在包含哈密顿圈C的[k,k+1]...
关键词：均衡二分图 [k k+1]因子 哈密顿圈 
二分图中含有大圈的2-因子
《山东大学学报（理学版）》2007年第4期28-31,38,共5页高云澍 李国君 
国家自然科学基金资助项目(60373025)
设G=(V1,V2;E)是一个二分图,其顶点数目满足|V1|=|V2|=n(k+1)s+1,s和k是满足s 3并且k 1的两个正整数.定义σ1,1为图G的属于不同分划中的不相邻顶点的最小度和,证明了如果σ1,1(G)2「(1-1s)n﹁+2,则G有一个2-因子包含至少k个圈,使得每个...
关键词：均衡二分图 圈 2-因子 
均衡二分图中含有大圈的2-因子的度和条件
《华东交通大学学报》2006年第1期143-147,共5页刘琼 刘展鸿 熊黎明 
设G=(V1,V2;E)是一个二分图,满|V1|=|V2|=n sk+1足,其中s 4,k 1是两个正整数.定义G中不相邻两点的最小度和为σ2(G)=min{dG(u)+dG(v)∶u,v∈V(G),uv E(G)}.在这篇文章中,我们证明了如果σ2(G)2「(1-1s)n﹁+2。
关键词：均衡二分图 圈 大圈 2-因子 
二分图中含有完美对集的2-因子被引量：2
《数学物理学报（A辑）》2004年第4期475-479,共5页王骁力 
国家自然科学基金(60172003)资助
该文证明若G是2n阶均衡二分图,δ(G)≥(2n-1)／3,则对任何正整数k,n≥4k时,任给G的一个完美对集M,G中存在一个包含M的所有边的恰含k个分支的2-因子(k=1,n=5且δ(G)=3除外).特别k=2时,在条件n≥5且δ(G)≥(n+2)／2下,结论也成立.这里所...
关键词：均衡二分图 完美对集 2-因子 M-2-因子 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部