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

G的立方图G~3的上可嵌入性
作者单位:泉州师范学院数学系 福建泉州 362000 (吴向群),华东师范大学数学系 上海 200062(任韩)
摘    要:自从Nordhaus,Stewart和White1]等引入图的最大亏格以来,图的最大亏格以及图的上可嵌入引起了广泛关注.而图的最大亏格rM(G)是指最大的整数k使得图G的一个2 胞腔嵌入到可定向的曲面Sk上.因为图在任意可定向曲面上的2 胞腔嵌入中至少有一个面,关于图的上可嵌入性,刘彦佩2],Xuong3]和Nebseky4]分别给出不同形式的充要条件.主要证明下述结果:设G是一个简单图,则G3是上可嵌入的.特别地,当k≥4时,Gk也是上可嵌入的.

关 键 词:  最大亏格  Betti亏数  上可嵌入

Upper-embeddability of a Graph G~3
Authors:WU Xiang-qun  REN Han
Institution:WU Xiang-qun~1,REN Han~2
Abstract:
Keywords:graph  maximum genus  Betti deficiency  upper embeddable
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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