В теории графов граф Харриса — Вонга — это 3-регулярный неориентированный граф с 70 вершинами и 105 рёбрами.
Хроматическое число графа равно 2, хроматический индекс равен 3, диаметр графа и радиус равны 6, а обхват равен 10.
Граф является гамильтоновым, вершинно 3-связным, рёберно 3-связным, планарным кубическим графом.
Характеристический многочлен графа Харриса — Вонга равен
История В 1972 году А. Т. Балабан (A. T. Balaban) опубликовал (3-10)-клетку, кубический граф, который имеет минимальное количество вершин для обхвата 10. Это была первая открытая (3-10)-клетка, но она не уникальна.
Полный список (3-10)-клеток и доказательство минимальности дали О’Киф (O’Keefe) и Вонг (Wong) в 1980. Существует только три различных (3-10)-клетки — 10-клетка Балабана, граф Харриса и граф Харриса — Вонга. Более того, граф Харриса — Вонга и граф Харриса являются коспектральными графами.
Галерея
Примечания
Литература
Категория:Графы, имеющие собственные названия Категория:Регулярные графы