Enumeration of rooted 4-regular maps without planar loops

DOI10.1016/J.DISC.2021.112442MaRDI QIDQ2032863zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

composition formulagenerating functionloopless maps

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(9)

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

Describes a project that uses

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)