|
|||||
|
|
|
|
|
|
|
|
|
Extending
triangulations of the 2-sphere to the 3-disk preserving a
4-coloring
Rui Pedro Carpentier |
|
Vol. 257 (2012), No. 2, 257–266
|
Abstract |
|
We prove that any triangulation of a 2-dimensional sphere with a proper strict 4-coloring on its vertices can be seen as the boundary of a triangulation of a 3-dimensional disk with the same vertices in such a way that the 4-coloring remains proper. |
Keywords
graph colorings, triangulations, Δ-structures
|
Mathematical Subject Classification 2010
Primary: 05C15, 57Q15
|
Milestones
Received: 5 August 2011
Accepted: 9 February 2012
Published: 4 July 2012
|
Authors |
| Rui Pedro Carpentier | |
| Departamento de Matemática Centro de Análise Matemática, Geometria e Sistemas Dinâmicos Instituto Superior Técnico Avenida Rovisco Pais, 1049-001 Lisboa Portugal |
|
|
