| 不可定向曲面上的最大亏格嵌入和最小亏格嵌入 |
| |
| 引用本文： | 李赵祥,任韩.不可定向曲面上的最大亏格嵌入和最小亏格嵌入[J].数学学报,2011(2):329-332. |
| |
| 作者姓名： | 李赵祥 任韩 |
| |
| 作者单位： | 中央民族大学数学系;华东师范大学数学系; |
| |
| 基金项目： | 国家自然科学基金资助(10771225); 中央民族大学自主科研项目资助 |
| |
| 摘 要： | 研究了不可定向曲面上最大亏格嵌入的估计数,得到了几类图的指数级不可定向最大亏格嵌入的估计数的下界.利用电流图理论,证明了完全图K_(12s)在不可定向曲面上至少有2~(3s-1)个最小亏格嵌入;完全图K_(12s+3)在不可定向曲面上至少有2~(2s)个最小亏格嵌入;完全图K_(12s+7)在不可定向曲面上至少有2~(2s+1)个最小亏格嵌入.
|
| 关 键 词： | 亏格嵌入 完全图 电流图 |
Maximum Genus Embeddings and Minimum Genus Embeddings in Non-orientable Surfaces |
| |
| Zhao Xiang LI.Maximum Genus Embeddings and Minimum Genus Embeddings in Non-orientable Surfaces[J].Acta Mathematica Sinica,2011(2):329-332. |
| |
| Authors: | Zhao Xiang LI |
| |
| Institution: | Zhao Xiang LI Department of Mathematics,Central University for Nationalities,Beijing 100081,P.R.China Han REN Department of Mathematics,East China Normal University,Shanghai 200062,P.R.China |
| |
| Abstract: | In this paper,the estimation of the number of maximum genus non-orientable embeddings of graphs is studied,and an exponential lower bound for such number is found.Applying the theory of current graph,K_(12s) has at least 2~(3s-2) distinct minimum genus embedding in non-orientable surfaces;K_(12s+3) has at least 2~(2s) distinct minimum genus embedding in non-orientable surfaces;K_(12s+7) has at least 2~(2s+1) distinct minimum genus embedding in non-orientable surfaces. |
| |
| Keywords: | genus embedding complete graph current graph |
| 本文献已被 CNKI 等数据库收录！ |
