山西省回国留学人员科研经费资助项目(2013-017)
- 作品数：8 被引量：3H指数：1
- 相关作者：李瑞娟张新鸿李胜家叶旺安晓婷更多>>
- 相关机构：山西大学太原科技大学更多>>
- 发文基金：山西省回国留学人员科研经费资助项目国家自然科学基金山西省青年科技研究基金更多>>
- 相关领域：理学更多>>
- 二部竞赛图的竞争图与(1,2)步竞争图的边集关系
- 2017年
- 对照研究了二部竞赛图的竞争图与它的(1,2)步竞争图的边集.由二部竞赛图的结构,得到它的竞争图和(1,2)步竞争图的边集在两个部集内部是相同的,边集之差位于部集之间.通过分析二部竞赛图的(1,2)步竞争图部集之间的边集情况,得到这两个图的边数之差的下界ε^(1,2)_(min)(m,n)和上界ε^(1,2)_(max)(m,n),并举例说明了上下界的紧性.
- 李瑞娟安晓婷
- 关键词：二部竞赛图
- 圆可分解的局部半完全有向图的(i,k)步竞争图被引量：1
- 2013年
- 研究了圆可分解的局部半完全有向图D的(i,k)步竞争图Ci,k(D).利用圆可分解有向图的结构以及(i,k)步竞争图的定义,根据对D中任意两个顶点之间的距离关系的讨论,得出了D中任意两个顶点在Ci,k(D)中相邻的一个充分必要条件.由此,刻画了有向图D的(i,k)步竞争图的结构.
- 张新鸿李瑞娟李胜家
- 圈和路的笛卡尔积的H-强迫数
- 2013年
- 通过研究笛卡尔积的定义得到了圈和路作笛卡尔积后得到的图形,探讨了所得图形的H-强迫集与H-强迫数问题.利用寻找非哈密尔顿圈的方法证明了主要结论:设Ck表示k个顶点的圈,Pl表示l个顶点的路,G=Ck×Pl表示Ck与Pl的笛卡尔积.则当k为偶数时,图G的H-强迫数为kl2;当k为奇数时,图G的H-强迫数为kl.
- 李瑞娟张文娟
- 关键词：笛卡尔积
- 正则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是泛圈的.
- 郭巧萍李宏伟
- 关键词：正则泛圈性
- 扩充竞赛图的(1,2)步竞争图被引量：1
- 2014年
- 2011年Factor等人提出了有向图的(1,2)步竞争图的概念,并完全刻画了竞赛图的(1,2)步竞争图.设D=(V,A)是一个有向图.如果无向图G=(V,E)满足,V(G)=V(D)并且xy∈E(G)当且仅当D中存在顶点z≠x,y使得d_(D-y)(x,z)=1,d_(D-x)(y,z)≤2或者d_(D-x)(y,z)=1,d_(D-y)(x,z)≤2,那么称G为D的(1,2)步竞争图,记为C_(1,2)(D).本文主要刻画了扩充竞赛图的(1,2)步竞争图.
- 李瑞娟叶旺张新鸿
- 圆有向图的(i,κ)步竞争图被引量：2
- 2013年
- 1968年,Cohen为研究一个生物学模型而创立了竞争图的概念.迄今为止,竞争图被进行了深入的研究.2011年,Factor等人提出了有向图D的(i,k)步竞争图的概念,即设G是一个无向图,V(G),E(G)分别表示G的顶点集和边集.如果V(G)=V(D)并且xy(?)E(G)当且仅当存在顶点z≠x,u,使得d_D-y(x,z)≥i且d_D-x(y,z)≤k或者d_D-x(y,z)≤i且d_D-y(x,z)≤k,那么称G为D的(i,k)步竞争图,记为C_i,k(D).本文主要刻画了圆有向图D的(i,k)步竞争图C_i,k(D),给出了圆有向图中任意两点在G_i,k(D)中相邻的充分必要条件.
- 张新鸿李瑞娟李胜家
