论文部分内容阅读
本文所研究的图G的变换图G^++-是以V(G)∪E(G)作为顶点集的图,它的两个顶点u与v被一条边连接当且仅当下列情形之一成立:(i)如果u,v∈V(G),那么它们在G中邻接.(ii)如果u,v∈E(G),那么它们在G中邻接.(iii)如果u与v一个属于V(G)而另一个属于E(G),那么它们在G中不关联.文章给出了变换图G++-的连通度的一个下限.