McGrae, Andrew R. A.; Zito, Michele The complexity of the empire colouring problem. (English) Zbl 1318.68095 Algorithmica 68, No. 2, 483-503 (2014). MSC: 68Q25 05C10 05C15 05C85 68Q17 PDFBibTeX XMLCite \textit{A. R. A. McGrae} and \textit{M. Zito}, Algorithmica 68, No. 2, 483--503 (2014; Zbl 1318.68095) Full Text: DOI arXiv
Noguchi, Kenta The empire problem in even embeddings on closed surfaces. (English) Zbl 1280.05043 J. Graph Theory 75, No. 1, 20-30 (2014). MSC: 05C15 PDFBibTeX XMLCite \textit{K. Noguchi}, J. Graph Theory 75, No. 1, 20--30 (2014; Zbl 1280.05043) Full Text: DOI
Noguchi, Kenta The empire problem in even embeddings on closed surfaces with \(\varepsilon\leq 0\). (English) Zbl 1277.05070 Discrete Math. 313, No. 19, 1944-1951 (2013). MSC: 05C15 05C60 PDFBibTeX XMLCite \textit{K. Noguchi}, Discrete Math. 313, No. 19, 1944--1951 (2013; Zbl 1277.05070) Full Text: DOI
McGrae, Andrew R. A.; Zito, Michele The complexity of the empire colouring problem for linear forests. (English) Zbl 1277.05068 Discrete Math. 313, No. 11, 1248-1255 (2013). MSC: 05C15 05C10 05C85 68Q17 PDFBibTeX XMLCite \textit{A. R. A. McGrae} and \textit{M. Zito}, Discrete Math. 313, No. 11, 1248--1255 (2013; Zbl 1277.05068) Full Text: DOI
McGrae, Andrew R. A.; Zito, Michele Empires make cartography hard: The complexity of the empire colouring problem. (English) Zbl 1341.05083 Kolman, Petr (ed.) et al., Graph-theoretic concepts in computer science. 37th international workshop, WG 2011, Teplá Monastery, Czech Republic, June 21–24, 2011. Revised papers. Berlin: Springer (ISBN 978-3-642-25869-5/pbk). Lecture Notes in Computer Science 6986, 179-190 (2011). MSC: 05C15 05C07 05C10 05C38 05C12 68Q17 PDFBibTeX XMLCite \textit{A. R. A. McGrae} and \textit{M. Zito}, Lect. Notes Comput. Sci. 6986, 179--190 (2011; Zbl 1341.05083) Full Text: DOI
Král’, Daniel; Škrekovski, Riste The last excluded case of Dirac’s map-color theorem for choosability. (English) Zbl 1094.05026 J. Graph Theory 51, No. 4, 319-354 (2006). Reviewer: Bojan Mohar (Burnaby) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{D. Král'} and \textit{R. Škrekovski}, J. Graph Theory 51, No. 4, 319--354 (2006; Zbl 1094.05026) Full Text: DOI
Jackson, Brad; Ringel, Gerhard Empire maps. (English) Zbl 0584.05033 Graphs and applications, Proc. 1st Symp. Graph theory, Boulder/Colo. 1982, 195-201 (1985). Reviewer: A.T.White MSC: 05C15 05C10 PDFBibTeX XML
Heawood, P. J. On the four colour map theorem. (English) JFM 28.0426.01 Quart. J. 29, 270-285 (1898). Reviewer: Schönflies, Prof. (Königsberg i. Pr.) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{P. J. Heawood}, Quart. J. 29, 270--285 (1898; JFM 28.0426.01)
Heffter, L. Über das Problem der Nachbargebiete. (German) JFM 23.0543.01 Math. Ann. 38, 477-508 (1891). Reviewer: Schönflies, Prof. (Göttingen) MSC: 05C15 PDFBibTeX XMLCite \textit{L. Heffter}, Math. Ann. 38, 477--508 (1891; JFM 23.0543.01) Full Text: DOI EuDML