A bijection for essentially 4-connected toroidal triangulations

MaRDI QIDQ668063zbMATH OpenFDO

Authors Nicolas Bonichon, Benjamin Lévêque

Publication date 5 March 2019

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1707.08191, https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p13

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

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

Abstract: Transversal structures (also known as regular edge labelings) are combinatorial structures defined over 4-connected plane triangulations with quadrangular outer-face. They have been intensively studied and used for many applications (drawing algorithm, random generation, enumeration ...). In this paper we introduce and study a generalization of these objects for the toroidal case. Contrary to what happens in the plane, the set of toroidal transversal structures of a given toroidal triangulation is partitioned into several distributive lattices. We exhibit a subset of toroidal transversal structures, called balanced, and show that it forms a single distributive lattice. Then, using the minimal element of the lattice, we are able to enumerate bijectively essentially 4-connected toroidal triangulations.

Recommendations

• A bijection for essentially 3-connected toroidal maps
• Graph Drawing
• Transversal structures on triangulations: A combinatorial study and straight-line drawings
• On the structure of Schnyder woods on orientable surfaces
• Encoding toroidal triangulations

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1962839 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• A Bijection for Rooted Maps on Orientable Surfaces
• A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas
• A bijection for triangulations, quadrangulations, pentagulations, etc.
• A new combinatorial identity for unicellular maps, via a direct bijective approach
• Encoding toroidal triangulations
• Enumeration of edges in some lattices of paths
• Lattice structures from planar graphs
• Planar maps as labeled mobiles
• Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
• Straight-line representations of maps on the torus and other flat surfaces
• Tesselation and visibility representations of maps on the torus
• The generating function of ternary trees and continued fractions
• Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations
• Transversal structures on triangulations: A combinatorial study and straight-line drawings
• Unified bijections for maps with prescribed degrees and girth

Cited in

(6)

• Blossoming bijection for higher-genus maps
• A bijection for triangulations, quadrangulations, pentagulations, etc.
• A bijection for essentially 3-connected toroidal maps
• Matching extension in quadrangulations of the torus
• Transversal structures on triangulations: A combinatorial study and straight-line drawings
• Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth

This page was built for publication: A bijection for essentially 4-connected toroidal triangulations

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