邵泽玲;刘彦培;李志国 关于完全二部图的亏格嵌入数。 （英语） Zbl 1282.05036号 图形梳。 29，第6期，1909-1919（2013）. 摘要：本文基于Y.P.Liu（刘永平）[多面体理论.北京：科学出版社（2008）]，通过将相关曲面逐层划分为段，我们证明了完全二部图（K_{m，n}）至少有（C_1\cdot C_2^{frac{m}{2}}）个不同的亏格嵌入，其中1）、（C_2）、，和\（C_3\）是取决于\（m\）模4的残差类和\（n\）模4的残差类的常数。 MSC公司： 05年10月 平面图；图论的几何和拓扑方面 05C30号 图论中的枚举 05二氧化碳 树 关键词：可定向表面;可定向嵌入;联合树;最小属 PDF格式BibTeX公司 XML格式引用 \textit{Z.Shao}等人，图梳。29，第6号，1909--1919（2013；Zbl 1282.05036） 全文： 内政部 参考文献： [1] Bouchet A.：完全二部图的可定向和不可定向亏格。J.组合理论系列。B 24，24-33（1978）·Zbl 0311.05104号 ·doi:10.1016/0095-8956（78）90073-4 [2] Du S.、Jones F.G.A.、Kwak J.H.、Nedela R.、Škoviera M.：Kn的规则嵌入，其中n是2的幂。一： 亚循环情况。Eur.J.Combin.28，1195-1609（2007）·Zbl 1123.05029号 [3] Jones G.A.、Nedela R.、Škoviera M.：Kn的正则嵌入，其中n是奇素数幂。《欧洲期刊》第28卷，1863-1875页（2007年）·Zbl 1125.05033号 ·doi:10.1016/j.ejc.2005.07.021 [4] Korzhik V.，Voss H.-J.：关于完全图的非同构可定向正则嵌入数。J.组合理论系列。B 81，58-76（2001）·Zbl 1025.05017号 ·doi:10.1006/jctb.2000.1993年 [5] Korzhik V.，Voss H.-J.：完全图的非同构非三角形可定向亏格嵌入的指数族。组合理论期刊。B 186-211（2002年）·Zbl 1034.05017号 ·doi:10.1006/jctb.2002.2122 [6] Lawrencenko S.，Negami S.，White A.T.：具有相同完整图的可定向曲面的三个非同构三角剖分。离散数学。135, 367-369 (1994) ·Zbl 0823.05027号 ·doi:10.1016/0012-365X（94）00225-8 [7] ，：映射的序列表示。离散数学。30, 249-263 (1980) ·兹伯利0465.05029 ·doi:10.1016/0012-365X（80）90232-0 [8] Liu Y.P.：图的可嵌入性。Kluwer，波士顿（1995）·Zbl 0863.05027号 [9] 刘玉萍：组合图的进展（中文）。北方交通大学出版社，北京（2003） [10] 刘玉平：多面体理论。科学出版社，北京（2008） [11] Ren H.，Bai Y.：完全图的指数多最大亏格嵌入和亏格嵌入。科学。中国51（11），2013-2019（2008）·Zbl 1182.05044号 ·doi:10.1007/s11425-007-0194-1 [12] Ringel G.：Das Geschlecht des vollstandigen paaren图形。阿布。数学。汉堡州立大学28、139-150（1965）·Zbl 0132.21203号 ·doi:10.1007/BF02993245 [13] 图属问题是NP-完全的。J.算法10568-576（1989）·Zbl 0689.68071号 ·doi:10.1016/0196-6774（89）90006-0 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。