收藏本站
收藏 | 投稿 | 论文排版

竞赛图具有弧泛回路性的一个充分条件(英文)

胡冠章  朱永津  刘振宏  
【摘要】:关于竞赛图的弧泛迴路性问题,Alspach证明了正则竞赛图具有此性质.朱永津、田丰证明了若竞赛图 T 中任意一个弧(v,v_0)都满足条件 d~+(v_0)+d~-(v)≥p-2,这里 p 为 T 的顶点数,则当 p≥7时,T 中过任一弧存在迴路系列 C_4,C_5,…,C_p.本文提出并证明了若 T 满足以下条件:当 d~+(v)1/2(p-1)时,在 v 的外邻集 O(v)中有一点 u,d~+(u)≥1/2(p-1);当 d~+(v_1),d~+(v_2)1/2(p-1)时,有 u_1,u_2∈O(v_1)∪O(v_2),d~+(u_1),d~+(u_2)≥1/2(p-1),且对入次亦满足相应的条件,则当 p≥9和最小次数δ≥4时,过 T 的每一个弧存在迴路系列 c_6,c_7,…,c_p.此充分条件不要求顶点次数的正则性和几乎正则性,对 T 的不正则度 q=(?)|d~+(v)-d~-(v)|一般来说也没有限制.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 唐静;赵美利;;二部竞赛图中的最长圈问题[J];甘肃联合大学学报(自然科学版);2011年04期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 杜守强;陈元媛;;在新的Wolfe线搜索下三项共轭梯度法的全局收敛性(英文)[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
2 李梅霞;王长钰;;线搜索下带误差项的Dai-Yuan共轭梯度算法(英文)[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
3 陈克兵;高成修;;可变加工时间的单机排序(英文)[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 许明辉;于刚;张汉勤;;一个供应链系统中的生产成本应急管理问题(英文)[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
5 张雷洪;潘平奇;;一类推广的拟-牛顿方程(英文)[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
6 樊太和;范丽红;;关于模糊数空间的Skorokhod拓扑的注记(英文)[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
7 吕敏;徐俊明;范英梅;;无向de Bruijn图的超边连通度(英文)[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
8 李庆国;;广义连续格及其拓扑应用(英文)[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
9 张德学;;拓扑空间、极限空间、及L-拓扑空间之间的关系(英文)[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
10 詹建明;谭志松;;Notherian IS-代数(英文)[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
中国博士学位论文全文数据库 前7条
1 郭巧萍;强竞赛图中顶点的外弧泛圈性[D];山西大学;2010年
2 王瑞霞;类竞赛图[D];山西大学;2012年
3 彭良雪;一般拓扑学中的几个问题[D];首都师范大学;2000年
4 Nyongesa L.Kennedy;[D];四川大学;2004年
5 元荣;导数Ginzburg-Landau方程周期解的存在性以及整体吸引子的正则性[D];中国工程物理研究院北京研究生部;2000年
6 刘岩;关于图的最大匹配问题的若干结果[D];郑州大学;2000年
7 王琦;网络中的超图嵌入问题[D];山东大学;2007年
中国硕士学位论文全文数据库 前10条
1 曹勇辉;齐次群上的算子的有界性[D];新疆大学;2004年
2 赵向青;Herz空间与Herz型Morrey空间上的算子[D];新疆大学;2003年
3 高文华;抛物型薛定锷算子和齐型Herz-Morrey空间上线性交换子的估计[D];新疆大学;2004年
4 苛塔 巴拉克;幂零群和可解群的一些研究[D];安徽师范大学;2004年
5 刘明菊;算子和交换子的有界性[D];新疆大学;2001年
6 高翔;效用理论下的风险值问题[D];新疆大学;2002年
7 夏学坤;竞赛图中Hamilton路的研究[D];中北大学;2011年
8 李杰;竞赛图的生成三角形和包含给定弧的路圈问题[D];山西大学;2011年
9 张兢予;多部竞赛图中包含指定顶点的路和强子竞赛图[D];山西大学;2012年
10 高强;竞赛图中通过给定弧的圈[D];山西大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978