Akempic triangulations with 4 odd vertices (Q1062068)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Akempic triangulations with 4 odd vertices |
scientific article; zbMATH DE number 3912407
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Akempic triangulations with 4 odd vertices |
scientific article; zbMATH DE number 3912407 |
Statements
Akempic triangulations with 4 odd vertices (English)
0 references
1985
0 references
A triangulation of the plane is akempic if it has a 4-colouring C where any two adjacent triangles have the four vertices of the two triangles coloured with all four colours, and C cannot be changed to an essentially different 4-colouring by a Kempe interchange (i.e. the vertices of any two of the four colours span a connected subgraph). \textit{S. Fisk} [Adv. Math. 24, 298-340 (1977; Zbl 0358.05023)] proved that there are two families of akempic triangulations with exactly four vertices of degree 3 and all other vertices of degree 6, and he asked if there are more such graphs. This question is here answered in the affirmative, based on a characterization of duals of akempic triangulations using voltage graphs. In particular it is proved that the number of non-isomorphic such triangulations on 4n vertices tends to infinity with n. It is announced that an exact formula for their number will appear elsewhere.
0 references
graph coloring
0 references
Kempe interchange
0 references
triangulations
0 references
0 references
0.8620388
0 references
0.86203873
0 references
0.85715383
0 references
0.8513958
0 references
0.8511296
0 references
0.84978914
0 references
0 references
0.8475535
0 references
0.8449941
0 references