期刊文献+

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

A NOTE ON STRONG EMBEDDINGS OF MAXIMAL PLANAR GRAPHS ON NON ORIENTABLE SURFACES
下载PDF
导出
摘要 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. 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.
出处 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2001年第2期111-114,共4页 高校应用数学学报(英文版)(B辑)
基金 Supported by NNSFC(699730 0 1 )
关键词 SURFACE strong embedding maximal planar graph. Surface, strong embedding, maximal planar graph.
  • 相关文献

参考文献8

  • 1Richter, R.B., Seymour, P.D. and Siran, J., Circularembedding of planar graphs in non-spherical surface, Discrete Math., 1994,126:273-280.
  • 2Zha,X., Closed 2-cell embeddings of 5-crosscap embeddable graphs, EuropeanJ.Combin., 1997,18:461-477.
  • 3Liu,Y.P., Embeddability in Graphs, Kluwer, Dordrecht, Boston, London, 1995.
  • 4Bondy, J.A., Small circuit double covers of graphs, In: Hahn, G., eds., Cycles andRays, 1990, 21-40.
  • 5Mohar, B., Robertson, N. and Vitray, R.P., Planar graphs on the projective plane,Discrete Math., 1996,149:141-157.
  • 6Seymour, P.D., Sums of circuits, In:Bondy, J.A.,Murty, U.S.R., eds., Graph Theoryand Related Topics, Academic Press,New York, 1979,341-355.
  • 7Liu, Y.P., Maximum nonorientable genus of a graph, Scientia Sinica, Special Issueon Math. I, 1979,191-201.
  • 8Zhang,C.Q., Cycle cover theorems and their applications, Contemporary Mathematics,1993,147:405-417.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部