граф Хоффмана
Sign in to save4-regular graph with 16 vertices and 32 edges
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