山西省青年科技研究基金(2013021001-5)
- 作品数：7 被引量：5H指数：2
- 相关作者：李瑞娟张新鸿李胜家叶旺张文娟更多>>
- 相关机构：山西大学太原科技大学更多>>
- 发文基金：山西省青年科技研究基金国家自然科学基金山西省回国留学人员科研经费资助项目更多>>
- 相关领域：理学更多>>
- 圆可分解的局部半完全有向图的(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.
- 李瑞娟张文娟
- 关键词：笛卡尔积
- 正则多部竞赛图的控制图被引量：2
- 2016年
- 设D=(vA)是一个有向图,x,y∈V(D),记O(x)是x控制的顶点的集合,如果O(x)∪O(y)∪{x,y}=V(D),则称x和y控制D.有向图D的控制图记为dom(D),它是—个无向图,顶点集是V(D),且对x,y∈V(D),xy是dom(D)的一条边当且仅当x和y控制D.1998年,Fisher等人首次提出控制图的概念,并完全刻画了竞赛图的控制图.本文研究正则多部竞赛图的控制图,并给出了—个无向图是某个正则多部竞赛图的控制图的一个刻画.
- 李瑞娟刘冬婷
- 关键词：控制图
- 扩充竞赛图的(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)中相邻的充分必要条件.
- 张新鸿李瑞娟李胜家
