| 自补图的平面性讨论 |
| |
| 引用本文： | 李作安. 自补图的平面性讨论[J]. 四川理工学院学报(自然科学版), 1998, 0(2) |
| |
| 作者姓名： | 李作安 |
| |
| 作者单位： | 四轻轻化工学院基础部!自贡，643033 |
| |
| 摘 要： | 分析探讨了所有自补图的平面性及外可平面性，得出了v≤8的自补因是可平面的；v≤5的自补图是外可平面的。
|
| 关 键 词： | 自补图（S·C·G） 可平面图；外可平面图 |
ON PLANARITY AND OUTERPLANARITY OF SELF-COMPLEMENTARY GRAPH |
| |
| Li Zuo'an. ON PLANARITY AND OUTERPLANARITY OF SELF-COMPLEMENTARY GRAPH[J]. Journal of Sichuan University of Science & Engineering(Natural Science Editton), 1998, 0(2) |
| |
| Authors: | Li Zuo'an |
| |
| Abstract: | 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. |
| |
| Keywords: | self-complementary graph planar graph outerplanar graph |
|
