Enumeration of rooted 4-regular maps without planar loops

Discrete Mathematics - Tập 344 - Trang 112442 - 2021
Evgeniy Krasko1, Alexander Omelchenko1
1National Research University Higher School of Economics, Soyuza Pechatnikov, 16, St. Petersburg, 190008, Russia

Tài liệu tham khảo

Abramowitz, 1964, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, vol. 55 Akimova, 2014, Classification of genus 1 virtual knots having at most five classical crossings, J. Knot Theory Ramif., 23 Bender, 1985, The number of loopless planar maps, Discrete Math., 54, 235, 10.1016/0012-365X(85)90084-6 Bender, 1986, The asymptotic number of rooted maps on a surface, J. Comb. Theory, Ser. A, 43, 244, 10.1016/0097-3165(86)90065-8 Bender, 1988, The enumeration of maps on the torus and the projective plane, Can. Math. Bull., 31, 257, 10.4153/CMB-1988-039-4 Bender, 1991, The number of rooted maps on an orientable surface, J. Comb. Theory, Ser. B, 53, 293, 10.1016/0095-8956(91)90079-Y Brown, 1963, Enumeration of nonseparable planar maps, Can. J. Math., 15, 526, 10.4153/CJM-1963-056-7 Brown, 1964, Enumeration of triangulations of the disk, Proc. Lond. Math. Soc., 14, 746, 10.1112/plms/s3-14.4.746 Brown, 1966, Enumeration of quadrangular dissections of the disc, Can. J. Math., 17, 302, 10.4153/CJM-1965-030-1 Chmutov, 2012 Comtet, 1974 Flajolet, 2009 Gao, 1993, The number of degree restricted maps on general surfaces, Discrete Math., 123, 47, 10.1016/0012-365X(93)90006-F Garoufalidis, 2010, Universality and asymptotics of graph counting problems in non-orientable surfaces, J. Comb. Theory, Ser. A, 117, 715, 10.1016/j.jcta.2009.10.013 Grishanov, 2009, A topological study of textile structures. Part I: an introduction to topological methods, Tex. Res. J., 79, 702, 10.1177/0040517508095600 Grishanov, 2009, A topological study of textile structures. Part II: topological invariants in application to textile structures, Tex. Res. J., 79, 822, 10.1177/0040517508096221 Jones, 1978, Theory of maps on orientable surfaces, Proc. Lond. Math. Soc., 37, 273, 10.1112/plms/s3-37.2.273 Kauffman, 1999, Virtual knot theory, Eur. J. Comb., 20, 663, 10.1006/eujc.1999.0314 Kontsevich, 1993, Vassiliev's knot invariants, Adv. Sov. Math., 16, 137 Krasko, 2017, Enumeration of 4-regular one-face maps, Eur. J. Comb., 62, 167, 10.1016/j.ejc.2016.12.004 Krasko, 2018, Enumeration of regular maps on surfaces of a given genus, J. Math. Sci., 232, 44, 10.1007/s10958-018-3858-1 Krasko, 2019, Enumeration of r-regular maps on the torus. Part I: rooted maps on the torus, the projective plane and the Klein bottle. Sensed maps on the torus, Discrete Math., 342, 584, 10.1016/j.disc.2018.07.013 Krasko, 2019, Enumeration of r-regular maps on the torus. Part II: unsensed maps, Discrete Math., 342, 600, 10.1016/j.disc.2018.09.004 Liskovets, 1985, Enumeration of nonisomorphic planar maps, Sel. Math. Sov., 4, 303 Liskovets, 2005, Counting unrooted loopless planar maps, Eur. J. Comb., 26, 651, 10.1016/j.ejc.2004.04.011 Liskovets, 2006, Counting unrooted maps on the plane, Adv. Appl. Math., 36, 364, 10.1016/j.aam.2005.03.006 Long, 2014, Counting 2-connected 4-regular maps on the projective plane, Electron. J. Comb., 21 Mullin, 1965, On counting rooted triangular maps, Can. J. Math., 17, 373, 10.4153/CJM-1965-038-x OEIS Foundation Inc Ren, 2001, 4-regular maps on the Klein bottle, J. Comb. Theory, Ser. B, 82, 118, 10.1006/jctb.2000.2030 Ren, 2001, Enumeration of near-4-regular maps on the sphere and torus, Discrete Appl. Math., 110, 273, 10.1016/S0166-218X(00)00251-1 Ren, 2002, The number of loopless 4-regular maps on the projective plane, J. Comb. Theory, Ser. B, 84, 84, 10.1006/jctb.2001.2064 Ren, 2002, Enumeration of 2-connected loopless 4-regular maps on the plane, Eur. J. Comb., 23, 93, 10.1006/eujc.2001.0533 Tutte, 1962, A census of planar triangulations, Can. J. Math., 14, 21, 10.4153/CJM-1962-002-9 Tutte, 1962, A census of slicings, Can. J. Math., 14, 708, 10.4153/CJM-1962-061-1 Tutte, 1963, A census of planar maps, Can. J. Math., 15, 249, 10.4153/CJM-1963-029-x Walsh, 1972, Counting rooted maps by genus, I, II, J. Comb. Theory, Ser. B, 13, 192, 10.1016/0095-8956(72)90056-1 Walsh, 1975, Counting rooted maps by genus III: nonseparable maps, J. Comb. Theory, Ser. B, 18, 222, 10.1016/0095-8956(75)90050-7