扩充竞赛图的（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）步竞争图.