5-Chromatic even triangulations on surfaces
β Scribed by Atsuhiro Nakamoto
- Book ID
- 108113839
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 198 KB
- Volume
- 308
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Given an orientable or nonorientable closed surface S and an integer n not less than 3 and not greater than the chromatic number of S, we construct a graph admitting a triangular embedding in S and having chromatic number n. In general we follow the terminology and notation of [3].
A triangulation is said to be even if each vertex has even degree. For even triangulations, define the N-flip and the P 2 -flip as two deformations preserving the number of vertices. We shall prove that any two even triangulations on the sphere with the same number of vertices can be transformed int