ГРАФЫ, В КОТОРЫХ ОКРЕСТНОСТИ ВЕРШИН ИЗОМОРФНЫ ГРАФУ МАТЬЕ

Александр Алексеевич Махнев, Дмитрий Викторович Падучих

Результат исследований: Вклад в журналСтатья

Аннотация

Рассматриваются графы, в которых окрестности вершин изоморфны сильно регулярному графу со вторым собственным значением 2. В работе классифицированы вполне регулярные графы, в которых окрестности вершин изоморфны графу Матье (сильно регулярному графу без треугольников с параметрами (77,16,0,4)).
Переведенное названиеGraphs in which neighborhoods of vertices are isomorphic to the Mathieu graph
Язык оригиналаРусский
Страницы (с-по)155-163
Число страниц9
ЖурналТруды института математики и механики УрО РАН
Том18
Номер выпуска3
СостояниеОпубликовано - 2012

ГРНТИ

  • 27.45.00 Комбинаторный анализ. Теория графов

Уровень публикации

  • Перечень ВАК

Fingerprint Подробные сведения о темах исследования «ГРАФЫ, В КОТОРЫХ ОКРЕСТНОСТИ ВЕРШИН ИЗОМОРФНЫ ГРАФУ МАТЬЕ». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать