граф Хоффмана
Sign in to save4-regular graph with 16 vertices and 32 edges
In the Vinony graph
Vinony's link graph records 4 inbound references to граф Хоффмана, and connects out to mathematics, International Standard Book Number and digital object identifier.
Vinony files it under Individual graphs and Regular graphs.
Vinony links it to 4 Wikipedia language editions.
Wikidata facts
- Instance of
- quartic graph
- Named after
- Alan Hoffman
- Image
- Hoffman graph.svg
- Has parts of class
- node
Show 6 more facts
- Commons category
- Hoffman graph
- studied by
- graph theory
- graph diameter
- 4
- graph girth
- 4
- maintained by WikiProject
- WikiProject Mathematics
- graph radius
- 3
Sources (1)
via Wikidata · CC0
Article · Русский
Граф Хоффмана является 4-регулярным графом с 16 вершинами и 32 рёбрами, который открыл Алан Хоффман и опубликовал в 1963. Граф коспектрален графу гиперкуба Q4. Граф Хоффмана имеет много общих свойств с гиперкубом Q4 — оба гамильтоновы и имеют хроматическое число 2, хроматический индекс 4, обхват 4 и диаметр 4. Граф также вершинно 4-связен и рёберно 4-связен. Однако радиус графа Хоффмана равен 3 в отличие от гиперкуба Q4 (радиус которого равен 4). Граф Хоффмана не дистанционно-регулярен. Граф имеет книжную толщину 3 и число очередей 2.
Abstract from DBpedia / Wikipedia · CC BY-SA