×

计算最大亏格的无标记弦图。 (英语。俄文原件) Zbl 1410.05006号

数学杂志。科学。,纽约 236,编号5251-526(2019); Zap的翻译。诺什。塞明。POMI 46477-87(2017)。
摘要:我们列举了所有同构的最大弦图。枚举公式基于局部可定向曲面上的根单顶点单面映射与某类对称弦图之间的双射。此结果扩展了R.科里M.马库斯【Theor.Compute.Sci.204,No.1-2,55-73(1998;Zbl 0913.68148号)]关于最大弦图到旋转的计数。

MSC公司:

2015年1月5日 精确枚举问题,生成函数
05C30号 图论中的枚举

关键词:

最大弦图
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] T.R.S.Walsh和A.B.Lehman,“按属计算根地图”,J.Combin.Theory Ser。B、 192-218年(1972年)·Zbl 0228.05108号 ·doi:10.1016/0095-8956(72)90056-1
[2] J.Harer和D.Zagier,“曲线模空间的Euler特征”,发明。数学。,85, 457-485 (1986). ·Zbl 0616.14017号 ·doi:10.1007/BF01390325
[3] R.Cori和M.Marcus,“计算非同构弦图”,理论。计算。科学。,204, 55-73 (1998). ·兹伯利0913.68148 ·doi:10.1016/S0304-3975(98)00031-0
[4] R.C.阅读《关于多边形的一般剖分》,Aequationes Math。,18, 370-388 (1978). ·兹伯利0396.00528 ·doi:10.1007/BF03031688
[5] N.C.Wormald,“计算未绘制的平面地图”,离散数学。,36, 205-225 (1981). ·Zbl 0467.05034号 ·doi:10.1016/0012-365X(81)90238-7
[6] V.A.Liskovets,“枚举非同构平面映射的简化技术”,《离散数学》。,156, 197-217 (1996). ·Zbl 0857.05044号 ·doi:10.1016/0012-365X(94)00347-L
[7] M.Ledoux,“高斯正交系综矩的递推公式”,Ann.Inst.H.PoincaréProbab。统计人员。,45,第3期,754-769(2009年)·Zbl 1184.60003号 ·doi:10.1214/08-AIHP184
[8] A.Mednykh和R.Nedela,“给定属的无根地图的计数”,J.Combin.Theory Ser。B、 96,第5期,709-729(2006)·Zbl 1102.05033号 ·doi:10.1016/j.jctb.2006.01.005
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。