伊凡·艾登;弗朗西斯·迪安;拉尔夫·莫里森;于特蕾莎;袁，朱莉 胶合网格图的树宽和角度。 （英文） Zbl 1439.05164号 离散应用程序。数学。 279, 1-11 (2020). 摘要：我们计算了一系列图的树宽，我们称之为胶合网格，由叠层棱镜图和环形网格组成。我们的主要技术是建造大订单的严格荆棘。我们讨论了来自热带几何学的除数图理论的联系，并使用我们的结果计算这些图的除数角性。 引用于4文件 MSC公司： 05C62号 图形表示（几何和交点表示等） 关键词：叠层棱镜;环形栅格;树宽;荆棘;正方性 软件：SageMath公司 PDF格式BibTeX公司 XML格式引用 \textit{I.Aidun}等人，《离散应用》。数学。279，1--11（2020年；Zbl 1439.05164） 全文： 内政部 arXiv公司 参考文献： [1] Arnborg，S。；科内尔·D·G。；Proskurowski，A.，《在（k）树中查找嵌入的复杂性》，SIAM J.Algebr。离散方法，8，2，277-284（1987）·Zbl 0611.05022号 [2] 贝克，M。；Norine，S.，有限图上的Riemann-Roch和Abel-Jacobi理论，高级数学。，215, 2, 766-788 (2007) ·Zbl 1124.05049号 [3] 贝克，M。；Norine，S.，调和态射与超椭圆图，国际数学。Res.不。IMRN，15，2914-2955（2009年）·Zbl 1178.05031号 [4] Bodlaender，H.L.，有界树宽图上的动态编程，（自动化、语言和编程国际学术讨论会（1988）），105-118·Zbl 0649.68039号 [5] Bodlaender，H.L.，具有有界树宽的图的部分（k）树丛，Theoret。计算。科学。，209, 1-2, 1-45 (1998) ·Zbl 0912.68148号 [6] Diestel，R.，《图论》，351-358（2016），Springer，第12章 [7] Gijswijt，D.，《计算除法正方形很难》（2015），ArXiv电子版 [8] Halin，R.，\（S\）-图的函数，J.Geom。，8, 1-2, 171-186 (1976) ·Zbl 0339.05108号 [9] Hendrey，K.，《高次方稀疏图》，SIAM J.离散数学。，32, 2, 1400-1407 (2018) ·Zbl 1388.05105号 [10] Kiyomi，M。；冈本，Y。；Otachi，Y.，《关于环形网格的树宽》，离散应用。数学。(2015) [11] Kozawa，K。；Otachi，Y。；Yamazaki，K.，乘积图树宽的下限，离散应用。数学。(2013) [12] Lucena，B.，《可实现集、荆棘和稀疏树宽障碍物》，《离散应用》。数学。，155, 8, 1055-1065 (2007) ·Zbl 1116.05076号 [13] 罗伯逊，N。；西摩，P.D.，《未成年人图形》。I.排除森林，J.Combina.Theory Ser。B、 35、1、39-61（1983）·Zbl 0521.05062号 [14] 罗伯逊，N。；西摩，P.D.，《未成年人图形》。二、。树宽的算法方面，J.Algorithms，7309-322（1986）·Zbl 0611.05017号 [15] 西摩，P.D。；Thomas，R.，图搜索和树宽的最小最大定理，J.组合理论，58，22-33（1993）·Zbl 0795.05110号 [16] Stein，W.，Sage数学软件（8.2版）。圣人发展团队（2018），http://www.sagemath.org [17] van Dobben de Bruyn，J.，有限图中的约化除数和Gonality（2012），莱顿大学数学研究所，学士论文 [18] van Dobben de Bruyn，J.（范多本·德·布鲁恩，J.）。；Gijswijt，D.，Treewidth是图形正方形的下限（2014），ArXiv电子打印·Zbl 1477.05125号 [19] Wagner，K.，über eine Eigenschaft der ebenen Komplexe，数学。安，114，1570-590（1937）·Zbl 0017.19005号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。