首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于图的平面嵌入的一个上可嵌入性
引用本文:黄元秋.关于图的平面嵌入的一个上可嵌入性[J].系统科学与数学,1999,19(4):415-410.
作者姓名:黄元秋
作者单位:湖南师范大学数学系!长沙410081(黄元秋),北方交通大学数学系!北京100044(刘彦佩)
摘    要:本文证明了一个无环图G如果能嵌人在平面上使得每个面的次不超过5,则G是上可嵌入的,即当曲面为S平面时,证明了R.Nedela和M.Skoviera[1]所提猜想成立.

关 键 词:  面的次  最大亏格  上可嵌入

ON THE UPPER EMBEDDABILITY OF THE PLANAR EMBEDDING OF GRAPHS
Yuan Qiu HUANG,Pei Yan LIU.ON THE UPPER EMBEDDABILITY OF THE PLANAR EMBEDDING OF GRAPHS[J].Journal of Systems Science and Mathematical Sciences,1999,19(4):415-410.
Authors:Yuan Qiu HUANG  Pei Yan LIU
Institution:(1)Department Of Mathematics, Hunan Normal University, Changsha 410081,P.R.China;(2)Department of Mathematics, Northern Jiaotong University, Beijing 100044,P.R.China
Abstract:This paper shows that if a loopless graph G can be embedded in the planesuch that the degree of every face does not exceed 5, then G is upper embeddable, i.e., theconjecture posed by R. Nedela and M. Skoviera in 4] is proved to be true when the surface Sis the plane.
Keywords:Graphs  degree of face  maximum genus  upper embeddable  
本文献已被 CNKI 等数据库收录!
点击此处可从《系统科学与数学》浏览原始摘要信息
点击此处可从《系统科学与数学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号