DMGT公司

ISSN 1234-3099(印刷版)

ISSN 2083-5892(电子版)

https://doi.org/10.7151/dmgt

讨论数学图论

期刊影响系数(JIF 2022):0.7

5年期期刊影响系数(2022):0.7

城市核心(2022):1.9

SNIP(2022):0.902

讨论数学图论

卷中的文章


作者:

D.池根

Ikegami代基

横滨国立大学环境与信息科学研究生院

电子邮件:ikegami-daiki-xj@ynu.jp

A.中本

中本厚弘

电子邮件:nakamoto@ynu.ac.jp

标题:

曲面上三角形的可翻转边

PDF格式

资料来源:

讨论数学图论42(4)(2022)1041-1059

收到: 2019-12-19 修订过的: 2020-04-25 认可的: 2020-04-25 在线可用: 2020-11-21 https://doi.org/10.7151/dmgt.2377

摘要:

关于三角剖分的对角线翻转,高等。表明任何带有$n\ge 5$顶点的球体上的三角剖分$G$至少有$n-2$可翻转的边。此外,如果$G$具有至少4个和$n\ge 9$的最低学位,那么$G$至少有$2n+3$个可翻转边。在本文中,我们给出了一个更简单的证明其结果,并将其推广到射影平面的情况圆环和克莱因瓶。最后,我们对一般曲面上三角剖分的可翻转边,使用不可约三角剖分。

关键词:

三角剖分、对角线翻转、曲面

参考文献:

  1. D.巴内特,生成射影平面的三角剖分J.Combina.理论系列。B类33(1982) 222–230.
    https://doi.org/10.1016/0095-8956(82)90041-7
  2. D.W.Barnette和A.L.Edelson,所有$2$-流形都有有限多个最小三元数-
    法规
    以色列J.数学。67(1989)第123–128页。
    https://doi.org/10.1007/BF02764905
  3. A.Boulch,爱沙尼亚。Colin de Verdière和A.Nakamoto,sur的不可约三角剖分-
    具有边界的面
    ,图形组合。29(2013) 1675–1688.
    https://doi.org/10.1007/s00373-012-1244-1
  4. R.Brunet、A.Nakamoto和S.Negami,保持特定性质的闭合曲面上三角形的对角翻转J.Combina.理论系列。B类68(1996) 295–309.
    https://doi.org/10.1006/jctb.1996.0070
  5. A.K.Dewdney,环面图的Wagner定理,离散数学。4(1973) 139–149.
    https://doi.org/10.1016/0012-365X(73)90076-9
  6. Z.Gao、L.B.Richmond和C.Thomassen,曲面上的不可约三角剖分和三角形嵌入,CORR 91-07,滑铁卢大学。
  7. Z.Gao、J.Urrutia和J.Wang,标签平面三角剖分中的对角线翻转,图形组合。17(2001) 647–657.
    https://doi.org/10.1007/s00373017006
  8. G.Joret和D.R.Wood,不可约三角剖分很小J.Combina.理论系列。B类100(2010) 446–455.
    https://doi.org/10.1016/j.jctb.2010.01.004
  9. H.Komuro、A.Nakamoto和S.Negami,在最小阶数至少为$4的闭合曲面上三角剖分中的对角线翻转$J.Combina.理论系列。B类76(1999) 68–92.
    https://doi.org/10.1006/jctb.1998.1889
  10. S.Lawrencenko,环面的不可约三角形乌克兰。地理。某人。30(1987) 52–62.
  11. S.Lawrencenko和S.Negami,,构造三角化环面和克莱因瓶的图J.Combina.理论系列。B类77(1999) 211–218.
    https://doi.org/10.1006/jctb.1999.1920
  12. R.Mori、A.Nakamoto和K.Ota,球上Hamiltonian三角剖分中的对角翻转,图形组合。19(2003) 413–418.
    https://doi.org/10.1007/s00373-002-0508-6网址
  13. A.Nakamoto和S.Negami,在最小阶数至少为$4的闭合曲面上生成三角剖分$,离散数学。244(2002) 345–349.
    https://doi.org/10.1016/S0012-365X(01)00093-0
  14. 南内加米,曲面三角剖分中的对角线翻转,离散数学。135(1994) 225–232.
    https://doi.org/10.1016/0012-365X(93)E0101-9
  15. A.Nakamoto和K.Ota,关于曲面不可约三角剖分的注记,J.图论20(1995) 227–233.
    https://doi.org/10.1002/jgt.3190200211
  16. S.Negami和S.Watanabe,曲面三角剖分的对角线变换Tsukuba J.数学。14(1990) 155–166.
    https://doi.org/10.21099/tkbjm/1496161326
  17. E.Steinitz和H.Rademacher,《Vorlesungenüber die Theoryc der Polieder》(柏林施普林格出版社,1934年)。
  18. T.Sulanke,关于Klein瓶的不可约三角剖分的注记,J.组合理论系列。B类96(2006) 964–972.
    https://doi.org/10.1016/j.jctb.2006.05.001
  19. T.Sulanke,生成曲面的不可约三角剖分,预打印。
  20. K.Wagner,Bemerkungen zum Vierfarben问题J.der Deut著。数学。46版,Abt.1(1936)26–32。

关闭