扩充竞赛图的(1,2)步竞争图

2011年Factor等人提出了有向图的(1,2)步竞争图的概念,并完全刻画了竞赛图的(1,2)步竞争图.设D=(V,A)是一个有向图.如果无向图G=(V,E)满足,V(G)=V(D)并且xy∈E(G)当且仅当D中存在顶点z≠x,y使得dD-y(x,z)=1,dD-x(y,z)≤ 2或者dD-x(y,z)=1,dD-y(x,z)≤2,那么称G为D的(1,2)步竞争图,记为C1,2(D).本文主要刻画了扩充竞赛图的(1,2)步竞争图.