| dbo:abstract
|
- In graph theory, the Golomb graph is a polyhedral graph with 10 vertices and 18 edges. It is named after Solomon W. Golomb, who constructed it (with a non-planar embedding) as a unit distance graph that requires four colors in any graph coloring. Thus, like the simpler Moser spindle, it provides a lower bound for the Hadwiger–Nelson problem: coloring the points of the Euclidean plane so that each unit line segment has differently-colored endpoints requires at least four colors. (en)
- Le graphe de Golomb est, en théorie des graphes, un graphe possédant 10 sommets et 18 arêtes. Il a été découvert par le mathématicien Solomon W. Golomb, de l'Université de Californie du Sud, entre 1960 et 1965. (fr)
- Граф Голомба — это полиэдральный граф с 10 вершинами и 18 рёбрами. Граф назван именем Соломона Вольфа Голомба, который построил его (с непланарным вложением) как граф единичных расстояний, который требует четыре цвета для раскраски. Таким образом, подобно более простому веретену Мозера, граф даёт нижнюю границу для задачи Нелсона — Эрдёша — Хадвигера — раскраска точек евклидовой плоскости, так что единичный отрезок имеет различные цвета на концах, требует по меньшей мере четырёх цветов. (ru)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3787 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:automorphisms
| |
| dbp:chromaticNumber
| |
| dbp:edges
| |
| dbp:id
| |
| dbp:name
| |
| dbp:namesake
| |
| dbp:properties
| |
| dbp:title
| |
| dbp:vertices
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdfs:comment
|
- In graph theory, the Golomb graph is a polyhedral graph with 10 vertices and 18 edges. It is named after Solomon W. Golomb, who constructed it (with a non-planar embedding) as a unit distance graph that requires four colors in any graph coloring. Thus, like the simpler Moser spindle, it provides a lower bound for the Hadwiger–Nelson problem: coloring the points of the Euclidean plane so that each unit line segment has differently-colored endpoints requires at least four colors. (en)
- Le graphe de Golomb est, en théorie des graphes, un graphe possédant 10 sommets et 18 arêtes. Il a été découvert par le mathématicien Solomon W. Golomb, de l'Université de Californie du Sud, entre 1960 et 1965. (fr)
- Граф Голомба — это полиэдральный граф с 10 вершинами и 18 рёбрами. Граф назван именем Соломона Вольфа Голомба, который построил его (с непланарным вложением) как граф единичных расстояний, который требует четыре цвета для раскраски. Таким образом, подобно более простому веретену Мозера, граф даёт нижнюю границу для задачи Нелсона — Эрдёша — Хадвигера — раскраска точек евклидовой плоскости, так что единичный отрезок имеет различные цвета на концах, требует по меньшей мере четырёх цветов. (ru)
|
| rdfs:label
|
- Golomb graph (en)
- Graphe de Golomb (fr)
- Граф Голомба (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
