граф Грея
Sign in to saveдвудольный неориентированный граф с 54 вершинами и 81 рёбрами
Wikidata facts
- Image
- Gray graph hamiltonian.svg
- Has parts of class
- edge
Show 9 more facts
- maintained by WikiProject
- WikiProject Mathematics
- graph radius
- 6
- described at URL
- aeb.win.tue.nl/graphs/Gray.html
- discoverer or inventor
- Marion Cameron Gray
- has characteristic
- radius
- studied by
- graph theory
- graph diameter
- 6
- graph girth
- 8
- Commons category
- Gray graph
Sources (1)
via Wikidata · CC0
Article · Русский
Граф Грея — двудольный неориентированный граф с 54 вершинами и 81 рёбрами. Граф является кубическим — любая вершина принадлежит ровно трём рёбрам. Граф был открыт в 1932 году (без публикации), затем открыт независимо Баувером (Bouwer) в 1968 году в ответ на вопрос, поставленный в 1967 году. Граф Грея примечателен как исторически первый пример кубического графа, имеющего алгебраическое свойство рёберной, но не вершинной транзитивности. Хроматическое число графа Грея равно 2, хроматический индекс — 3, радиус и диаметр равны 6.Он также является вершинно 3-связным и рёберно 3-связным непланарным графом.
Abstract from DBpedia / Wikipedia · CC BY-SA