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

一类图的强最大亏格嵌入
引用本文:魏二玲,刘彦佩. 一类图的强最大亏格嵌入[J]. 北京交通大学学报(自然科学版), 2002, 26(6): 19-21. DOI: 10.3969/j.issn.1673-0291.2002.06.005
作者姓名:魏二玲  刘彦佩
作者单位:北方交通大学理学院,北京,100044
摘    要:图的嵌入理论是拓扑图论中一个中心课题.图的最大亏格嵌入的刻画和研究已较完善.但对于强嵌入,这方面的讨论却很少.本文对于平面上的不含不交(指无公共节点)圈的图以及完全图K5,利用构造强最大亏格嵌入的方法,给出了强最大亏格.同时,也给出了完全二部图K3,k(k≥3)的不可定向强最大亏格的一个下界.

关 键 词:强嵌入  亏格  曲面  双圈覆盖
文章编号:1000-1506(2002)06-0019-03
修稿时间:2001-11-12

Strong Maximum Genus of Some Graphs
Abstract:
Keywords:strong embedding  genus  surface  circuit double cover
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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