Colouring Eulerian triangulations

Joan Hutchinson; R. Bruce Richter; Paul Seymour

doi:10.1006/jctb.2001.2074

Colouring Eulerian triangulations

Joan Hutchinson
, R. Bruce Richter
, Paul Seymour

Mathematics

Research output: Contribution to journal › Article › peer-review

20 Scopus citations

Abstract

We show that for every orientable surface ∑ there is a number c so that every Eulerian triangulation of ∑ with representativeness ≥ c is 4-colourable.

Original language	English (US)
Pages (from-to)	225-239
Number of pages	15
Journal	Journal of Combinatorial Theory. Series B
Volume	84
Issue number	2
DOIs	https://doi.org/10.1006/jctb.2001.2074
State	Published - 2002

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1006/jctb.2001.2074

Cite this

@article{b3c7413abf7046bfb13614d83875874f,

title = "Colouring Eulerian triangulations",

abstract = "We show that for every orientable surface ∑ there is a number c so that every Eulerian triangulation of ∑ with representativeness ≥ c is 4-colourable.",

author = "Joan Hutchinson and Richter, \{R. Bruce\} and Paul Seymour",

note = "Funding Information: 1Research supported in part by NSA Grant MDA-904-99-1-0069. 2Research supported by NSERC. 3Research supported by ONR Grant N00014-97-1-0512.",

year = "2002",

doi = "10.1006/jctb.2001.2074",

language = "English (US)",

volume = "84",

pages = "225--239",

journal = "Journal of Combinatorial Theory. Series B",

issn = "0095-8956",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - Colouring Eulerian triangulations

AU - Hutchinson, Joan

AU - Richter, R. Bruce

AU - Seymour, Paul

N1 - Funding Information: 1Research supported in part by NSA Grant MDA-904-99-1-0069. 2Research supported by NSERC. 3Research supported by ONR Grant N00014-97-1-0512.

PY - 2002

Y1 - 2002

N2 - We show that for every orientable surface ∑ there is a number c so that every Eulerian triangulation of ∑ with representativeness ≥ c is 4-colourable.

AB - We show that for every orientable surface ∑ there is a number c so that every Eulerian triangulation of ∑ with representativeness ≥ c is 4-colourable.

UR - https://www.scopus.com/pages/publications/0036208914

UR - https://www.scopus.com/pages/publications/0036208914#tab=citedBy

U2 - 10.1006/jctb.2001.2074

DO - 10.1006/jctb.2001.2074

M3 - Article

AN - SCOPUS:0036208914

SN - 0095-8956

VL - 84

SP - 225

EP - 239

JO - Journal of Combinatorial Theory. Series B

JF - Journal of Combinatorial Theory. Series B

IS - 2

ER -

Colouring Eulerian triangulations

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this