节点文献
自补图的平面性讨论
ON PLANARITY AND OUTERPLANARITY OF SELF-COMPLEMENTARY GRAPH
【摘要】 分析探讨了所有自补图的平面性及外可平面性,得出了v≤8的自补因是可平面的;v≤5的自补图是外可平面的。
【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.
【关键词】 自补图(S·C·G);
可平面图;
外可平面图;
【Key words】 self-complementary graph; planar graph; outerplanar graph;
【Key words】 self-complementary graph; planar graph; outerplanar graph;
- 【文献出处】 四川轻化工学院学报 ,JOURNAL OF SICHUAN INSTITUTE OF LIGHT INDUSTRY AND CHEMICAL TECHNOLOGY , 编辑部邮箱 ,1998年02期
- 【分类号】O157.5
- 【下载频次】23