|
Ученые записки Казанского университета. Серия Физико-математические науки, 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$.
Ключевые слова:
граф, вполне регулярный граф.
Поступила в редакцию: 16.01.2012
Образец цитирования:
К. С. Ефимов, А. А. Махнев, “О вполне регулярных графах с $k=11$, $\lambda=4$”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 154, № 2, Изд-во Казанского ун-та, Казань, 2012, 83–92
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzku1120 https://www.mathnet.ru/rus/uzku/v154/i2/p83
|
Статистика просмотров: |
Страница аннотации: | 463 | PDF полного текста: | 141 | Список литературы: | 54 |
|