Document Type

Article

Publication Date

5-6-2009

Abstract

We generalize the Five-Color Theorem by showing that it extends to graphs with two crossings. Furthermore, we show that if a graph has three crossings, but does not contain K6 as a subgraph, then it is also 5-colorable. We also consider the question of whether the result can be extended to graphs with more crossings. © 2008 Elsevier B.V. All rights reserved.

Publication Source (Journal or Book title)

Discrete Mathematics

First Page

2948

Last Page

2951

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 8
  • Usage
    • Downloads: 65
    • Abstract Views: 1
  • Captures
    • Readers: 8
  • Mentions
    • References: 2
see details

Share

COinS