Tournaments and colouring
Author(s): Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; et al
DownloadTo refer to this page use:
http://arks.princeton.edu/ark:/88435/pr1s96jFull metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Berger, Eli | - |
| dc.contributor.author | Choromanski, Krzysztof | - |
| dc.contributor.author | Chudnovsky, Maria | - |
| dc.contributor.author | Fox, Jacob | - |
| dc.contributor.author | Loebl, Martin | - |
| dc.contributor.author | Scott, Alex | - |
| dc.contributor.author | Seymour, Paul D. | - |
| dc.contributor.author | Thomassé, Stéphan | - |
| dc.date.accessioned | 2018-07-20T15:09:04Z | - |
| dc.date.available | 2018-07-20T15:09:04Z | - |
| dc.date.issued | 2013-01 | en_US |
| dc.identifier.citation | Berger, Eli, Choromanski, Krzysztof, Chudnovsky, Maria, Fox, Jacob, Loebl, Martin, Scott, Alex, Seymour, Paul, Thomasse, Stephan. (2013). Tournaments and colouring. JOURNAL OF COMBINATORIAL THEORY SERIES B, 103 (1 - 20. doi:10.1016/j.jctb.2012.08.003 | en_US |
| dc.identifier.issn | 0095-8956 | - |
| dc.identifier.uri | http://arks.princeton.edu/ark:/88435/pr1s96j | - |
| dc.description.abstract | A tournament is a complete graph with its edges directed, and colouring a tournament means partitioning its vertex set into transitive subtournaments. For some tournaments H there exists c such that every tournament not containing H as a subtournament has chromatic number at most c (we call such a tournament H a hero); for instance, all tournaments with at most four vertices are heroes. In this paper we explicitly describe all heroes. (C) 2012 Elsevier Inc. All rights reserved. | en_US |
| dc.format.extent | 1 - 20 | en_US |
| dc.language.iso | en_US | en_US |
| dc.relation.ispartof | JOURNAL OF COMBINATORIAL THEORY SERIES B | en_US |
| dc.rights | Final published version. Article is made available in OAR by the publisher's permission or policy. | en_US |
| dc.title | Tournaments and colouring | en_US |
| dc.type | Journal Article | en_US |
| dc.identifier.doi | doi:10.1016/j.jctb.2012.08.003 | - |
| dc.date.eissued | 2012-08-29 | en_US |
| dc.identifier.eissn | 1096-0902 | - |
| pu.type.symplectic | http://www.symplectic.co.uk/publications/atom-terms/1.0/journal-article | en_US |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 1-s2.0-S0095895612000664-main.pdf | 291.52 kB | Adobe PDF | View/Download |
Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.