Enumeration of labelled 4‐regular planar graphs

DOI10.1112/plms.12234zbMath1422.05053arXiv1709.04678OpenAlexW3104343140WikidataQ128417576 ScholiaQ128417576MaRDI QIDQ5237371

Clément Requilé, Marc Noy, Juanjo Rué

Publication date: 17 October 2019

Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1709.04678

zbMATH Keywords

exponential generating function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (5)

Random cubic planar maps ⋮ Structure and enumeration of \(K_4\)-minor-free links and link-diagrams ⋮ Enumeration of labelled 4-regular planar graphs. II: Asymptotics ⋮ On the expected number of perfect matchings in cubic planar graphs ⋮ Enumeration of rooted 3-connected bipartite planar maps

This page was built for publication: Enumeration of labelled 4‐regular planar graphs