4-edge-connected 4-regular maps on the projective plane
Ars mathematica contemporanea, Volume 18 (2020) no. 1, pp. 51-71
See the original article notice from the Ars Mathematica Contemporanea website source
In this paper rooted (near-)4-regular maps on the projective plane are investigated with respect to the root-valency, the number of edges, the number of inner faces, the number of nonroot-vertex-loops and the number of separating cycles. In particular, 4-edge connected 4-regular maps (which are related to the 3-flow conjecture by Tutte) are handled. Formulae of several types of rooted 4-edge-connected 4-regular maps on the projective plane are presented. Several known results on the number of 4-regular maps on the projective plane are also derived. Finally, using Darboux’s method, a nice asymptotic formula for the numbers of this type of maps is given which implies that almost every (loopless) 4-regular map on the projective plane has a separating cycle.
Keywords:
(Rooted) near-4-regular map, separating cycle, Lagrangian inversion, enumerating function, asymptotic
Shude Long; Han Ren. 4-edge-connected 4-regular maps on the projective plane. Ars mathematica contemporanea, Volume 18 (2020) no. 1, pp. 51-71. doi: 10.26493/1855-3974.1615.979
@article{10_26493_1855_3974_1615_979,
author = {Shude Long and Han Ren},
title = {
4-edge-connected 4-regular maps on the projective plane
},
journal = {Ars mathematica contemporanea},
pages = {51--71},
year = {2020},
volume = {18},
number = {1},
doi = {10.26493/1855-3974.1615.979},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1615.979/}
}
TY - JOUR AU - Shude Long AU - Han Ren TI - 4-edge-connected 4-regular maps on the projective plane JO - Ars mathematica contemporanea PY - 2020 SP - 51 EP - 71 VL - 18 IS - 1 UR - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1615.979/ DO - 10.26493/1855-3974.1615.979 LA - en ID - 10_26493_1855_3974_1615_979 ER -
Cited by Sources: