A NOTE ON STRONG EMBEDDINGS OF MAXIMAL PLANAR GRAPHS ON NON ORIENTABLE SURFACES

被引：0

作者：

Liu Tongyin Liu Yanpei Dept.ofMath.

机构：

来源：

AppliedMathematics:AJournalofChineseUniversities | 2001年 / 02期

关键词：

Surface; strong embedding; maximal planar graph;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

In this paper, it is shown that for every maximal planar graph G=(V,E) , a strong embedding on some non orientable surface with genus at most |V(G)|-22 is admitted such that the surface dual of G is also a planar graph. As a corollary, an interpolation theorem for strong embeddings of G on non orientable surfaces is obtained.

引用

页码：111 / 114

页数：4