С. В. Горяинов, Л. В. Шалагинов, “О графах Деза с параметрами графов, дополнительных к треугольным и решётчатым”, Дискретн. анализ и исслед. опер., 2013, том 20, выпуск 2,страницы 3

Эта публикация цитируется в 2 статьях

О графах Деза с параметрами графов, дополнительных к треугольным и решётчатым

С. В. Горяинов^a, Л. В. Шалагинов^b

^a Челябинский гос. университет, Челябинск, Россия
^b Институт математики и механики УрО РАН, Екатеринбург, Россия

Аннотация: Рассматриваются точные графы Деза, полученные из графов, дополнительных к треугольным и решётчатым, графам Чанга и графу Шрикханде, с помощью их автоморфизмов порядка два. Показано, что эти графы определяются параметрами и строением окрестностей в классе точных графов Деза. Библиогр. 11.

Ключевые слова: граф Деза, инволютивный автоморфизм.

УДК: 519.178

Статья поступила: 10.05.2012
Переработанный вариант: 27.08.2012