В математичній області теорії графів граф F26A — симетричний двочастковий кубічний граф з 26 вершинами і 39 ребрами.
Його хроматичне число 2, хроматичний індекс 3, діаметр 5, радіус 5 і обхват 6.Conder, M. and Dobcsányi, P. "Trivalent Symmetric Graphs Up to 768 Vertices." J. Combin. Math. Combin. Comput. 40, 41—63, 2002. Це 3-вершинно-зв'язний і 3-реберно-зв'язний граф.
Граф F26A Гамільтонів і може бути описаним за допомогою LCF-нотації [−7, 7]13.
Алгебраїчні властивості Група автоморфізмів графа F26A — це група порядку 78.Royle, G. F026A data Вона діє транзитивно на вершини, на ребра і на дуги графа. Внаслідок цього граф F26A — це симетричний граф (хоча і не відстанево-транзитивний). Згідно з переписом Фостера граф F26A — єдиний кубічний симетричний граф з 26 вершинами. Він також є графом Келі для дігедральної групи D26, утвореної a, ab і ab4, де:
Граф F26A є найменшим кубічним графом, в якому група автоморфізмів діє регулярно на дуги.Yan-Quan Feng and Jin Ho Kwak, One-regular cubic graphs of order a small number times a prime or a prime square , J. Aust. Math. Soc. 76 (2004), 345–356.
Характеристичний поліном графа F26A дорівнює
Галерея
Примітки