Граф F26A — симметричный двудольный кубический граф с 26 вершинами и 39 рёбрами.
Хроматическое число графа равно 2, хроматический индекс равен 3, диаметр и радиус равны 5, а обхват равен 6. Граф является вершинно 3-связным и рёберно 3-связным.
Граф F26A является гамильтоновым и может быть описан в LCF-нотации как [−7, 7]13.
Алгебраические свойства Группа автоморфизмов графа F26A является группой с порядком 78Royle, G. F026A data. Группа действует транзитивно на вершинах, на рёбрах и на дугах графа, поэтому граф F26A является симметричным (хотя он не является дистанционно-транзитивным). Граф имеет автоморфизмы, которые переводят любую вершину в любую другую вершину и любое ребро в любое другое ребро. Согласно списку Фостера граф F26A является единственным кубическим симметричным графом с 26 вершинами. Граф является также графом Кэли для диэдральной группы D26, генерируемой a, ab и ab4, где Yan-Quan Feng and Jin Ho Kwak, Cubic s-Regular Graphs, p. 67.
Граф F26A является наименьшим кубическим графом, в котором группа автоморфизмов действует регулярно на дуги (то есть на рёбра, которым приписаны направления).
Характеристический многочлен графа F26A равен
Другие свойства Граф F26A можно вложить в виде хиральной в тор с 13 шестиугольными гранями.
Галерея
Примечания
Литература
Категория:Графы, имеющие собственные названия Категория:Регулярные графы