In graph theory, a branch of mathematics, the Moser spindle (also called the Mosers' spindle or Moser graph) is an undirected graph, named after mathematicians Leo Moser and his brother William, with seven vertices and eleven edges. It is a unit distance graph requiring four colors in any graph coloring, and its existence can be used to prove that the chromatic number of the plane is at least four.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Moser-Spindel (de)
- Graphe de Moser (fr)
- Moser spindle (en)
- Веретено Мозера (ru)
- Веретено Мозера (uk)
|
rdfs:comment
| - Die Moser-Spindel ist ein Graph, der nach den Gebrüdern William Oscar Jules und Leo Moser benannt wurde. Es handelt sich dabei um einen ungerichteten Graphen mit sieben Knoten und elf Kanten. Die Moser-Spindel lässt sich als Einheitsdistanz-Graph und als ebener Graph in die Ebene einbetten, ist jedoch kein Streichholzgraph. Eine ihrer Anwendungen ist der Beweis, dass die chromatische Zahl der Ebene größer oder gleich vier ist. Damit erhält man eine untere Schranke für das Hadwiger-Nelson-Problem. Die Moser-Spindel ist auch unter dem Namen Hajós-Graph (nach György Hajós) bekannt. (de)
- Le graphe de Moser (ou fuseau de Moser) est, en théorie des graphes, un graphe possédant 7 sommets et 11 arêtes. Il est nommé d'après les mathématiciens canadiens Leo et William Moser, deux frères, qui l'ont mentionné dans un article paru en 1961. (fr)
- Веретено Мозера (веретено Мозеров, граф Мозера) — неориентированный граф, названный в честь математиков [en] и его брата Вильяма, имеющий семь вершин и одиннадцать рёбер. Он является графом единичных расстояний, требующим четыре цвета в любой раскраске, и его существование используется для доказательства того, что хроматическое число плоскости равно по меньшей мере четырём. Называют также в честь Дьёрдя Хайоша, поскольку его можно получить в результате построения Хайоша, однако название «граф Хайоша» относится также и к другим графам, имеющим вид треугольника, вписанного в шестиугольник. (ru)
- Веретено Мозера (веретено Мозерів, граф Мозера) — неорієнтований граф, названий на честь математиків та його брата Вільяма, має сім вершин і одинадцять ребер. Він є графом одиничних відстаней, що потребує чотири кольори при будь-якому розфарбуванні, і його існування доводить те, що хроматичне число площини не дорівнює трьом. Називають також на честь , оскільки його можна отримати в результаті , проте назва «граф Хайоша» відноситься також і до інших графів, що мають вигляд трикутника вписаного в шестикутник. (uk)
- In graph theory, a branch of mathematics, the Moser spindle (also called the Mosers' spindle or Moser graph) is an undirected graph, named after mathematicians Leo Moser and his brother William, with seven vertices and eleven edges. It is a unit distance graph requiring four colors in any graph coloring, and its existence can be used to prove that the chromatic number of the plane is at least four. (en)
|
name
| |
foaf:depiction
| |
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
thumbnail
| |
namesake
| - Leo Moser, William Moser (en)
|
automorphisms
| |
chromatic index
| |
chromatic number
| |
diameter
| |
edges
| |
girth
| |
properties
| |
radius
| |
title
| |
urlname
| |
vertices
| |
has abstract
| - Die Moser-Spindel ist ein Graph, der nach den Gebrüdern William Oscar Jules und Leo Moser benannt wurde. Es handelt sich dabei um einen ungerichteten Graphen mit sieben Knoten und elf Kanten. Die Moser-Spindel lässt sich als Einheitsdistanz-Graph und als ebener Graph in die Ebene einbetten, ist jedoch kein Streichholzgraph. Eine ihrer Anwendungen ist der Beweis, dass die chromatische Zahl der Ebene größer oder gleich vier ist. Damit erhält man eine untere Schranke für das Hadwiger-Nelson-Problem. Die Moser-Spindel ist auch unter dem Namen Hajós-Graph (nach György Hajós) bekannt. (de)
- In graph theory, a branch of mathematics, the Moser spindle (also called the Mosers' spindle or Moser graph) is an undirected graph, named after mathematicians Leo Moser and his brother William, with seven vertices and eleven edges. It is a unit distance graph requiring four colors in any graph coloring, and its existence can be used to prove that the chromatic number of the plane is at least four. The Moser spindle has also been called the Hajós graph after György Hajós, as it can be viewed as an instance of the Hajós construction. However, the name "Hajós graph" has also been applied to a different graph, in the form of a triangle inscribed within a hexagon. (en)
- Le graphe de Moser (ou fuseau de Moser) est, en théorie des graphes, un graphe possédant 7 sommets et 11 arêtes. Il est nommé d'après les mathématiciens canadiens Leo et William Moser, deux frères, qui l'ont mentionné dans un article paru en 1961. (fr)
- Веретено Мозера (веретено Мозеров, граф Мозера) — неориентированный граф, названный в честь математиков [en] и его брата Вильяма, имеющий семь вершин и одиннадцать рёбер. Он является графом единичных расстояний, требующим четыре цвета в любой раскраске, и его существование используется для доказательства того, что хроматическое число плоскости равно по меньшей мере четырём. Называют также в честь Дьёрдя Хайоша, поскольку его можно получить в результате построения Хайоша, однако название «граф Хайоша» относится также и к другим графам, имеющим вид треугольника, вписанного в шестиугольник. (ru)
- Веретено Мозера (веретено Мозерів, граф Мозера) — неорієнтований граф, названий на честь математиків та його брата Вільяма, має сім вершин і одинадцять ребер. Він є графом одиничних відстаней, що потребує чотири кольори при будь-якому розфарбуванні, і його існування доводить те, що хроматичне число площини не дорівнює трьом. Називають також на честь , оскільки його можна отримати в результаті , проте назва «граф Хайоша» відноситься також і до інших графів, що мають вигляд трикутника вписаного в шестикутник. (uk)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |