山西省青年科技研究基金(2011021004)
- 作品数：4 被引量：2H指数：1
- 相关作者：郭巧萍崔丽楠林上为李宏伟李胜家更多>>
- 相关机构：山西大学中国科学院数学与系统科学研究院更多>>
- 发文基金：山西省青年科技研究基金国家自然科学基金中国博士后科学基金更多>>
- 相关领域：理学更多>>
- 强竞赛图中的外弧4泛顶点
- 2013年
- 在强连通竞赛图中外弧泛圈顶点的基础上,研究了强连通竞赛图中外弧4泛顶点的数目.利用路收缩的方法,证明了下面结论:设T是一个s-强(s≥3)竞赛图,M是T中具有最小出度的顶点的集合,如果|M|≥3,则T至少包含s+2个外弧4泛顶点.
- 郭巧萍李胜家
- 关键词：竞赛图泛圈性
- 正则多部竞赛图中任意弧的所有长度的外路被引量：2
- 2014年
- 多部竞赛图D中弧x_1x_2的一条(l-1)一外路是指起始于x_1x_2的长为l-1的路x_1x_2…x_1,其中要么x_1与x_1同部,要么x_1控制x_1.特别地,当l=|V(D)|且x_1控制x_1时,x_1x_2…x_lx_1是一个通过弧x_1x_2的Hamilton.Guo(Discrete Appl.Math.95(1999)273-277)证明了一个正则c-部(c≥3)竞赛图中的每条弧都有一个(k-1)-外路,其中k∈{3,4,…,c}.作为一个推广,该文证明了一个正则c-部(c≥5)竞赛图中的每条弧都有一个(k-1)-外路,其中k∈{3,4,…,|V(D)|}.进一步,使用路收缩技巧,下面一个结果也被证明:D是一个正则c-部(c≥8)竞赛图,且每个部集包含两个顶点,则D的每条弧被包含在一个Hamilton圈中.这个结果部分地支持了Volkmann和Yeo(Discrete Math.281(2004)267-276)提出的猜想:正则多部竞赛图的每条孤都包含在一个Hamilton圈中.
- 郭巧萍崔丽楠
- 关键词：HAMILTON
- 正则4-部竞赛图泛圈的一个充分条件
- 2013年
- 研究了正则4-部竞赛图的泛圈性问题.将找原图中某一长度的圈归结为找某个子图的哈密尔顿圈,利用有向图的哈密尔顿圈理论,并结合有向图中圈可归约的概念及性质,给出了正则4-部竞赛图泛圈的一个充分条件,得出了:设D是一个正则4-部竞赛图,V1,V2,V3,V4是D的部集且︱Vi︱=vD*≥8(i=1,2,3,4),如果对每个1≤i≤4来说,Vi-1控制Vi中至少「VD*/4(V0=V4)个顶点,则D是泛圈的.
- 郭巧萍李宏伟
- 关键词：正则泛圈性
