论文部分内容阅读
图G的变换图G^＊x以V（G）∪E（G）为其顶点集，x，Y∈{＋,-}．对任意的α，β∈V（G）∪E（G），α和β在图G^＊xy中邻接的条件如下：（i）α，β∈V（G）．（ii）α，β∈E（G）。x=＋时当且仅当α和β在圈G中相邻；x=-时当且仅当α和β在图G中不相邻．（iii）α∈V（G），β∈E（G），y=＋时当且仅当α和β在图G中关联；y=-时当且仅当α和β在图G中不关联．主要介绍了四类变换图，其中一个恰是中图肘（G）的补图，并棵讨了这些变换图的一些基本性质．