国家自然科学基金(11201273)
- 作品数:2 被引量:1H指数:1
- 相关作者:李瑞娟叶旺张新鸿李丽更多>>
- 相关机构:山西大学更多>>
- 发文基金:山西省青年科技研究基金山西省回国留学人员科研经费资助项目国家自然科学基金更多>>
- 相关领域:理学更多>>
- 扩充竞赛图的(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)步竞争图.
- 李瑞娟叶旺张新鸿