(P,P)图的可嵌性定理

设G是一个简单无向图,称G是(P,P)图,如果|E(G)|=|v(G)|.若G同构于6某个子图,则称G可嵌入6,本文用极其简捷的方法证明了:阶数大于9的(P,P)图可嵌入其补图内的充要条件是G不和图(1)中的任一个图同构。

自补图的性质

构造从G到其补图G的同构映射.得出了自补图及映射的一些性质.

A·Kotzig关于自补图猜想的新结果

主要给出：Ｇ≌ｆＧ，ｆ＝π１π２…πｍ，π１，π２，…，πｍ是ｆ互不相交的轮换，则｜πｉ｜＝１或｜πｉ｜＝０（ｍｏｄ４）。