全变换图Gxyz

设G=(V(G),E(G))是一个简单无向图,x,y,z是取+或?的3个变量.图G的变换图Gxyz是以V(G)∪E(G)为其顶点集,且对任意的α,β∈V(G)∪E(G),α,β 相邻当且仅当以下条件之一成立:(ⅰ)α,β∈V(G),x=+时当且仅当α 和β 在图G中相邻,x=? 时当且仅当α 和β 在图G中不相邻;(ⅱ...