RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2012, том 154, книга 2, страницы 83–92 (Mi uzku1120)

О вполне регулярных графах с $k=11$, $\lambda=4$

К. С. Ефимов, А. А. Махнев

Отдел алгебры и топологии Института математики и механики УрО РАН, г. Екатеринбург

Аннотация: Хорошо известно, что если $\Gamma$ – связный реберно регулярный граф с $b_1=1$, то $\Gamma$ – многоугольник или полный многодольный граф $K_{n\times2}$. В работах А. А. Махнева и его учеников были изучены вполне регулярные графы с $2\le b_1\le5$. В ранней статье авторов изучение вполне регулярных графов с $b_1=6$ было редуцировано к исследованию графов с $k\in\{10,11,12\}$. Авторы и М. С. Нирова рассмотрели случай $b_1=6$, $k=10$. В настоящей работе изучены вполне регулярные графы с $b_1=6$ и $k=11$.

Ключевые слова: граф, вполне регулярный граф.

УДК: 519.14

Поступила в редакцию: 16.01.2012



© МИАН, 2024