删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

完全图K19在可定向曲面的三角剖分嵌入数

本站小编 Free考研考试/2021-12-27

完全图K19在可定向曲面的三角剖分嵌入数 高越, 李赵祥中央民族大学理学院, 北京 100081 The Number of Triangular Embeddings for Complete Graph K19 on Orientable Surface GAO Yue, LI ZhaoxiangCollege of Science, Minzu University of China, Beijing 100081, China
摘要
图/表
参考文献
相关文章(6)
点击分布统计
下载分布统计
-->

全文: PDF(400 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)
摘要首先由完全图K19的两种电流图满足KCL电流定律,建立线性方程组,利用计算机求出方程组的所有解,由一组解对应K19电流图的一种电流赋值方式,得到两种电流图的不同电流赋值方式数为34和6,然后求出K19两种电流图的基础图在可定向曲面上分别有16种不同的单面嵌入;由上面的结论得到完全图K19在可定向曲面上至少有640种不同的三角剖分嵌入.最后在两种电流图中求出不强同构的个数,且任意一个电流图无非平凡强自同构,从而可得K19在可定向曲面上有24个不同构的三角剖分嵌入.
服务
加入引用管理器
E-mail Alert
RSS
收稿日期: 2019-12-25
PACS:05C10
05C30

引用本文:
高越, 李赵祥. 完全图K19在可定向曲面的三角剖分嵌入数[J]. 应用数学学报, 2021, 44(2): 175-187. GAO Yue, LI Zhaoxiang. The Number of Triangular Embeddings for Complete Graph K19 on Orientable Surface. Acta Mathematicae Applicatae Sinica, 2021, 44(2): 175-187.
链接本文:
http://123.57.41.99/jweb_yysxxb/CN/ http://123.57.41.99/jweb_yysxxb/CN/Y2021/V44/I2/175


[1] Lawrencenko S. The irreducible triangulations of the torus. J. Ukrain Geom SB, 1987, 30:52-62
[2] Lawrencenko S, Negami S, White A T. Three nonisomorphic triangulations of an orientable surface with the same complete graph. Discrete Mathematics, 1994, 135:367-369
[3] Korzhik V, Voss H-J. On the number nonisomorphic orientable regular embeddings of complete graphs. J. Combin. Theory, Ser. B, 2001, 81:58-76
[4] Korzhik V. Exponential families of nonisomorphic nontriangular orientable genus embeddings of complete graphs. J. Combin. Theory, Ser.B, 2002, 86:186-211
[5] Grannell M J, Griggs T S, Siran J. Surface embeddings of Steiner triple systems. J. Combin. Designs, 1998, 6:325-336
[6] Bonnington C P, Grannell M J, Griggs T S., et al. Exponential families of non-isomorphic triangulations of complete graphs. J. Combin. Theory, Ser. B, 2000, 78:169-184
[7] Hall M. The Theory of Groups. New York:Macmillan, 1952
[8] 任韩, 白云. 图的指数多个最大亏格嵌入与完全图的亏格嵌入. 中国科学:数学, 2008, 38:595-600(Ren H, Bai Y. Exponential multiple maximum genus embeddings of graphs and genus embeddings of complete graphs. Chinese Science:Mathematics, 2008, 38:595-600)
[9] Chen Y C, Ou L, Zou Q. Total embedding distributions of Ringel ladders. J. Discrete Mathematics, 2011, 311:2463-2474
[10] Ringel G. Map Color Theorem. Berlin:Springer-Verlag, 1974

[1]单丽, 张振. 任意多边形网格上扩散问题的一个新型有限体积格式[J]. 应用数学学报, 2020, 43(6): 1042-1053.
[2]王福胜, 高娟, 赵媛璐, 姜合峰. 混合约束Minimax问题的基于序列线性方程组的模松弛SQP算法[J]. 应用数学学报, 2019, 42(2): 242-253.
[3]刘洪伟. 基于非单调自适应信赖域法求解非线性方程组[J]. 应用数学学报(英文版), 2008, 31(6): 1128-1136.
[4]聂普焱. 筛选法解非线性方程组[J]. 应用数学学报(英文版), 2004, 27(3): 407-415.
[5]林支桂, 谢春红. 具有非线性边界条件半线性热方程组解的爆破性质[J]. 应用数学学报(英文版), 1999, 22(2): 243-250.
[6]陈永林. 一般限制线性方程组的迭代解法[J]. 应用数学学报(英文版), 1996, 19(4): 489-497.



PDF全文下载地址:

http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14883
相关话题/应用数学 统计 基础 中央民族大学 理学院