摘要
分析探讨了所有自补图的平面性及外可平面性，得出了v≤8的自补因是可平面的；v≤5的自补图是外可平面的。
Planarity and outcrplanarity of self-complementary graph are discussed in the article. The results are planar of all S·C·G only if v≤8 and outerplanar of all S·C·G only if v≤5.
出处
《四川轻化工学院学报》
1998年第2期15-19,共5页
Journal of Sichuan Institute of Light Industry and Chemical Technology
关键词
自补图
可平面图
外可平面图
平面性
self-complementary graph
planar graph
outerplanar graph
