Enumeration of rooted 4-regular maps without planar loops

DOI10.1016/j.disc.2021.112442zbMath1469.05078OpenAlexW3158007332MaRDI QIDQ2032863

Evgeniy Krasko, Alexander Omelchenko

Publication date: 14 June 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2021.112442

zbMATH Keywords

generating functioncomposition formulaloopless maps

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Knot theory (57K10)

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Counting 2-connected 4-regular maps on the projective plane
• Enumeration of 4-regular one-face maps
• Counting unrooted maps on the plane
• Universality and asymptotics of graph counting problems in non-orientable surfaces
• The number of loopless planar maps
• The asymptotic number of rooted maps on a surface
• The number of rooted maps on an orientable surface
• Counting rooted maps by genus. III: Nonseparable maps
• The number of degree restricted maps on general surfaces
• Enumeration of 2-connected loopless 4-regular maps on the plane
• Enumeration of \(r\)-regular maps on the torus. I: Rooted maps on the torus, the projective plane and the Klein bottle. Sensed maps on the torus
• Enumeration of \(r\)-regular maps on the torus. II: Unsensed maps
• Enumeration of regular maps on surfaces of a given genus
• Counting unrooted loopless planar maps
• Virtual knot theory
• 4-regular maps on the Klein bottle
• The number of loopless \(4\)-regular maps on the projective plane
• Counting rooted maps by genus. I
• Introduction to Vassiliev Knot Invariants
• Classification of genus 1 virtual knots having at most five classical crossings
• A Census of Planar Triangulations
• A Census of Slicings
• Theory of Maps on Orientable Surfaces
• The on-line encyclopedia of integer sequences
• The Enumeration of Maps on the Torus and the Projective Plane
• Enumeration of Triangulations of the Disk
• Enumeration of Quadrangular Dissections of the Disk
• On Counting Rooted Triangular Maps
• A Census of Planar Maps
• Enumeration of Non-Separable Planar Maps
• Enumerating near-4-regular maps on the sphere and the torus