Realizing the chromatic numbers and orders of spinal quadrangulations of surfaces
Abstract
A method is suggested for construction of quadrangulations of the closed orientable surface with given genus g and either (1) with given chromatic number or (2) with given order allowed by the genus g. In particular, N. Hartsfield and G. Ringel's results [Minimal quadrangulations of orientable surfaces, J. Combin. Theory, Series B 46 (1989) 84-95] are generalized by way of generating new minimal quadrangulations of infinitely many other genera.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2012
- DOI:
- 10.48550/arXiv.1207.1882
- arXiv:
- arXiv:1207.1882
- Bibcode:
- 2012arXiv1207.1882L
- Keywords:
-
- Mathematics - Combinatorics;
- 05C10 (Primary) 05C15;
- 05C75;
- 57M15 (Secondary)
- E-Print:
- 6 pages. This version is only slightly different from the original version submitted on 8 Jul 2012: the author's affiliation has been changed and the presentation has been slightly improved