Enumeration of plane triangulations with all vertices of degree $3$ or $6$ and a new characterization of akempic triangulations

Plane triangulations with all vertices of degree $3$ or $6$ are enumerated. A plane triangulation is said to be akempic if it has a $4$-colouring such that no two adjacent triangles have the same three colours and this colouring is not Kempe equivalent to any other colouring. Mohar (1985 and 1987) characterized and enumerated akempic triangulations with all vertices of degree $3$ or $6$. We give a new characterization of the akempic triangulations and a new proof of the Mohar enumeration theorem.

Publication Details

Journal
ArXiv.org
Published
2025-04-17
Primary Topic
Plant-derived Lignans Synthesis and Bioactivity
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Enumeration of plane triangulations with all vertices of degree $3$ or $6$ and a new characterization of akempic triangulations

ArXiv.org
Plant-derived Lignans Synthesis and Bioactivity
article

Enumeration of plane triangulations with all vertices of degree $3$ or $6$ and a new characterization of akempic triangulations

article en

Abstract

Plane triangulations with all vertices of degree $3$ or $6$ are enumerated. A plane triangulation is said to be akempic if it has a $4$-colouring such that no two adjacent triangles have the same three colours and this colouring is not Kempe equivalent to any other colouring. Mohar (1985 and 1987) characterized and enumerated akempic triangulations with all vertices of degree $3$ or $6$. We give a new characterization of the akempic triangulations and a new proof of the Mohar enumeration theorem.

ArXiv.org
Openalex Percentile: Top 51%
Plant-derived Lignans Synthesis and Bioactivity
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Enumeration of plane triangulations with all vertices of degree $3$ or $6$ and a new characterization of akempic triangulations · ArXiv.org (2025) | TGRS Research Map | TGRS