自补图的平面性讨论  

ON PLANARITY AND OUTERPLANARITY OF SELF-COMPLEMENTARY GRAPH

作　　者：李作安[1] 

机构地区：[1]四轻轻化工学院基础部,自贡643033

出　　处：《四川轻化工学院学报》1998年第2期15-19,共5页Journal of Sichuan Institute of Light Industry and Chemical Technology

摘　　要：分析探讨了所有自补图的平面性及外可平面性，得出了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.

关 键 词：自补图 可平面图 外可平面图 平面性 

分 类 号：O157.5[理学—数学]