Automorphisms of the AT4(6; 6; 3)-graph and its Strongly-regular Graphs
View/ Open:
URI (for links/citations):
https://elib.sfu-kras.ru/handle/2311/33619Author:
Efimov, Konstantin S.
Makhnev, Aleksandr A.
Ефимов, Константин С.
Махнев, Александр А.
Date:
2017-09Journal Name:
Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics;2017 10 (3)Abstract:
Koolen and Jurisich defined class of AT4-graphs (tight antipodal graph of diameter 4). Among these
graphs available graph with intersection array f288; 245; 48; 1; 1; 24; 245; 288g on v = 1 + 288 + 2940 +
576 + 2 = 3807 vertices. Antipodal quotient of this graph is strongly regular graph with parameters
(1269; 288; 42; 72). Both these graphs are locally pseudo GQ(7; 5)-graphs. In this paper we find possible
automorphisms of these graphs. In particular, group of automorphisms of distance-regular graph with
intersection array f288; 245; 48; 1; 1; 24; 245; 288g acts intransitive on the set of its antipodal classes Кулен и Юришич определили класс AT4-графов (антиподальных плотных графов диаметра 4).
Среди этих графов имеется граф с массивом пересечений f288; 245; 48; 1; 1; 24; 245; 288g на v =
1 + 288 + 2940 + 576 + 2 = 3807 вершинах. Антиподальное частное этого графа является сильно
регулярным графом с параметрами (1269; 288; 42; 72). Оба этих графа являются локально псевдо
GQ(7; 5)-графами. В работе найдены возможные автоморфизмы указанных графов. В частности,
группа автоморфизмов дистанционно регулярного графа с массивом пересечений f288; 245; 48; 1;
1; 24; 245; 288g действует интранзитивно на множестве его антиподальных классов
Collections:
Metadata:
Show full item recordRelated items
Showing items related by title, author, creator and subject.
-
On Distance-Regular Graphs with = 2
Makhnev, Alexander A.; Nirova, Marina S.; Махнев, Александр А.; Нирова, Марина С. (Сибирский федеральный университет. Siberian Federal University., 2014-04)V.P.Burichenko and A.A.Makhnev have found intersection arrays of distance-regular graphs with = 2, μ > 1, having at most 1000 vertices. Earlier, intersection arrays of antipodal distance-regular graphs of diameter 3 ... -
Colorings of the Graph K ᵐ 2 + Kn
Hung, Le Xuan; Хунг, Ле Хуан (Сибирский федеральный университет. Siberian Federal University, 2020-05)In this paper, we characterize chromatically unique, determine list-chromatic number and characterize uniquely list colorability of the graph G = Km 2 + Kn. We shall prove that G is χ-unique, ch(G) = m + n, G is uniquely ... -
Вполне регулярные графы с b1 = 6
Ефимов, Константин С.; Махнев, Александр А.; Efimov, Konstantin S.; Makhnev, Alexander A. (Сибирский федеральный университет. Siberian Federal University, 2009-01)Неориентированный v-вершинный граф, в котором степени всех вершин равны k, а каждое ребро принадлежит точно треугольникам, называется реберно регулярным с параметрами (v, k, ). Положим b1 = k − − 1. В монографии Броувера, ... -
Mathematical Modelling of Krasnoyarsk Transportation Web: Preliminary Results
Sadovsky, Michael G.; Bukharova, Eugenia B.; Tokarev, Alexej V.; Yakubailik, Oleg E.; Садовский, Михаил Г.; Бухарова, Евгения Б.; Токарев, Алексей В.; Якубайлик, Олег Э. (Сибирский федеральный университет. Siberian Federal University, 2018-08)Graph-based model of Krasnoyarsk transportation web is proposed, with high resolution degree. Some preliminary results towards the properties of the web are considered. In particular, it is shown the traffic mapping has ... -
On Applications of the Cayley Graphs of some Finite Groups of Exponent Five
Kuznetsov, Alexander A.; Safonov, Konstantin V.; Кузнецов, Александр А.; Сафонов, Константин В. (Сибирский федеральный университет. Siberian Federal University, 2018-02)Let B0(2; 5) be the largest two–generator finite Burnside group of exponent five. It has the order 534. We define an automorphism φ which translates generating elements into their inverses. Let CB0(2;5)(φ) be the centralizer ...