关于图的定向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 维普 万方数据 等数据库收录! |
|