Year: 2004
Type: article
Abstract: А. А. Махнев О сильной регулярности некоторых реберно регулярных графов Неориентированный v-вершинный граф, в котором степени всех вершин рав ны А;, а каждое ребро принадлежит Л треугольникам, называется реберно ре гулярным с параметрами (г>, £;, Л).Положим Ъ\ = v -к -А.А.Е.Броувер, A.M. Коэн и А. Ноймайер доказали, что связный реберно регулярный граф при А ^ к + 1/2 -\/2к + 2 (равносильно, к ^ bi(bi + 3)/2 + 1) является сильно регулярным.В работе построен пример реберно регулярного, но не сильно регу лярного графа на 36 вершинах с к = 27 = Ъ\ (Ъ\ + 3)/2.Тем самым установлена точность вышеуказанной границы.Доказано, что связный реберно регулярный граф при Л ^ к + 1/2 -\/2к + 8 (равносильно, к ^ Ъ\ (Ъ\ + 3)/2 -2) либо удов летворяет неравенству Ъ\ ^ 3, либо имеет параметры (36,27,20) или (64, 52, 42), либо является сильно регулярным.Библиография: 5 наименований.
DOI: 10.4213/im469
Author: Александр Алексеевич Махнев
Language: English
Topic: Finite Group Theory Research
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W2007759302
