Automorphisms of the AT4(6; 6; 3)-graph and its Strongly-regular Graphs
Скачать файл:
URI (для ссылок/цитирований):
https://elib.sfu-kras.ru/handle/2311/33619Автор:
Efimov, Konstantin S.
Makhnev, Aleksandr A.
Ефимов, Константин С.
Махнев, Александр А.
Дата:
2017-09Журнал:
Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics;2017 10 (3)Аннотация:
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 действует интранзитивно на множестве его антиподальных классов
Коллекции:
Метаданные:
Показать полную информациюСвязанные материалы
Показаны похожие ресурсы по названию, автору или тематике.
-
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. В монографии Броувера, ... -
On Property M(4) of the Graph Kn 2 + Om
Le Xuan Hung; Ли Хуан Ханг (Siberian Federal University. Сибирский федеральный университет, 2024-08)Given a list L(v) for each vertex v, we say that the graph G is L-colorable if there is a proper vertex coloring of G where each vertex v takes its color from L(v). The graph is uniquely k-list colorable if there is a ... -
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 ...