论文部分内容阅读
图G的变换图G--＋以V（G）∪E（G）为其顶点集,对任意的α,β∈V（G）∪E（G）,α和β在图G--＋中邻接的条件如下：（i）α,β∈V（G）,且α和β在G中不相邻,（ii）α,β∈E（G）,且α和β在G中不相邻,（iii）α∈V（G）,β∈E（G）,且它们在G中相关.本文主要证明除了12个图外,G--＋都不是可平面图,以及对于图G,G--＋≌Pn--＋当且仅当G≌Pn.