Heawood number
id:
heawood-number-268-5216916
title:
Heawood number
text:
In mathematics, the Heawood number of a surface is an upper bound for the number of colors that suffice to color any graph embedded in the surface. In 1890 Heawood proved for all surfaces except the sphere that no more than colors are needed to color any graph embedded in a surface of Euler characteristic e , or genus g for an orientable surface. The number H became known as Heawood number in 1976. Franklin proved that the chromatic number of a graph embedded in the Klein bottle can be as large
brand slug:
wiki
category slug:
encyclopedia
description:
Upper bound for number of colors that suffice to color any graph
original url:
https://en.wikipedia.org/wiki/Heawood_number
date created:
date modified:
2024-02-01T02:20:35Z
main entity:
{"identifier":"Q5695308","url":"https://www.wikidata.org/entity/Q5695308"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/f/f1/Klein_bottle_colouring.svg","width":512,"height":683}
fields total:
13
integrity:
15