Enumeration of rooted 4-regular maps without planar loops

DOI10.1016/J.DISC.2021.112442zbMATH Open1469.05078OpenAlexW3158007332MaRDI QIDQ2032863FDOQ2032863

Authors: Evgeniy Krasko, Alexander V. 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

Recommendations

• Enumerating near-4-regular maps on the sphere and the torus
• Counting rooted near-4-regular Eulerian maps on some surfaces
• Enumeration of 2-connected loopless 4-regular maps on the plane
• Enumeration of genus-four maps by number of edges
• The number of loopless \(4\)-regular maps on the projective plane

zbMATH Keywords

generating functioncomposition formulaloopless maps

Mathematics Subject Classification ID

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

Cites Work

• The on-line encyclopedia of integer sequences
• Title not available (Why is that?)
• Analytic combinatorics
• Title not available (Why is that?)
• A Census of Planar Maps
• Introduction to Vassiliev knot invariants
• Virtual knot theory
• Theory of Maps on Orientable Surfaces
• A Census of Slicings
• The number of rooted maps on an orientable surface
• The number of degree restricted maps on general surfaces
• Counting rooted maps by genus. I
• Title not available (Why is that?)
• A Census of Planar Triangulations
• Counting unrooted maps on the plane
• Counting rooted maps by genus. III: Nonseparable maps
• The number of loopless planar maps
• Enumeration of 2-connected loopless 4-regular maps on the plane
• Title not available (Why is that?)
• Enumerating near-4-regular maps on the sphere and the torus
• The asymptotic number of rooted maps on a surface
• Enumeration of Triangulations of the Disk
• 4-regular maps on the Klein bottle
• The number of loopless \(4\)-regular maps on the projective plane
• Counting 2-connected 4-regular maps on the projective plane
• The Enumeration of Maps on the Torus and the Projective Plane
• Enumeration of Quadrangular Dissections of the Disk
• Enumeration of Non-Separable Planar Maps
• Enumeration of 4-regular one-face maps
• On Counting Rooted Triangular Maps
• Counting unrooted loopless planar maps
• Universality and asymptotics of graph counting problems in non-orientable surfaces
• Classification of genus 1 virtual knots having at most five classical crossings
• 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

Cited In (9)

• The number of nearly 4-regular planar maps
• Enumeration of 2-connected loopless 4-regular maps on the plane
• Counting 2-connected 4-regular maps on the projective plane
• Enumeration of labeled 4-regular planar graphs
• Enumeration of regular maps on surfaces of a given genus
• The number of loopless \(4\)-regular maps on the projective plane
• Enumeration of genus-four maps by number of edges
• Enumeration of 4-regular one-face maps
• Enumerating near-4-regular maps on the sphere and the torus

Uses Software

• OEIS

This page was built for publication: Enumeration of rooted 4-regular maps without planar loops

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2032863)