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

关于图的定向4—边形嵌入
引用本文:黄元秋.关于图的定向4—边形嵌入[J].应用数学学报,2001,24(3):476-477.
作者姓名:黄元秋
作者单位:湖南师范大学数学系,长沙,410081
基金项目:国家自然科学基金19801013号资助项目.
摘    要:本文中考虑的图均是连通的.没有重边和环的图称为简单的.若X为一个图G的边子集,记号 G\表示 G中去掉 X中的所有边后所得到的图.有关图的基本术语和记号均同[1].Pisanki在[2]中研究正则偶图的定向4-边形嵌入.所谓一个图G的定向4-边形嵌入是指G到某定向曲面S的一个2-胞腔嵌入使得G在S上的每个面的边界是G中一个长为4的圈(这里,G中的圈是G的一条点不交的闭迹).若G为简单偶图,因G中不含长为1,2和3的圈,由Euler公式确定G有定向4-边形嵌入等价确定了G的最小亏格嵌入.关于这类问题…

关 键 词:连通图  定向4-边形嵌入  猜想  最大方格  圈秩数  Betti方数

DIRECTIONAL 4-EDGE EMBEDDING IN GRAPHS
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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