图的上可嵌入性的一些表征

提出了这样一个事实：在一个简单图Ｇ和它的补Ｇ＾Ｃ中，总有一个是上可嵌入的，同时，也给出了一个图不是可嵌入的一个结构特征。