Abstract | ||
---|---|---|
We exhibit an explicit list of nine graphs such that a graph drawn in the Klein bottle is 5-colorable if and only if it has no subgraph isomorphic to a member of the list. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1016/j.jctb.2012.05.001 | Journal of Combinatorial Theory |
Keywords | Field | DocType |
klein bottle,explicit list,subgraph isomorphic,five-coloring graph,graph | Graph,Combinatorics,Klein bottle,Isomorphism,If and only if,Mathematics | Journal |
Volume | Issue | ISSN |
102 | 5 | 0095-8956 |
Citations | PageRank | References |
2 | 0.38 | 14 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Nathan Chenette | 1 | 531 | 17.37 |
Luke Postle | 2 | 40 | 15.29 |
Noah Streib | 3 | 24 | 4.81 |
Robin Thomas | 4 | 89 | 11.20 |
Carl Yerger | 5 | 3 | 1.12 |