Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы: Кузьмин Н.А., Малышев Д.С.
О связных субкубических графах с n вершинами и n + 3 ребрами, имеющих наибольшее число паросочетаний
Аннотация:
В работе полностью описываются связные (n,n+3)-графы максимальной степени 3, имеющие наибольшее количество паросочетаний.
Ключевые слова:
субкубические графы, кубические графы, паросочетания
Язык публикации: русский,  страниц: 3 (с. 191-193)
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах:
  • Кузьмин Никита Александрович,  orcid.org/0000-0002-8478-3502,  Высшая школа экономики
  • Малышев Дмитрий Сергеевич,  orcid.org/0000-0001-7529-8233,  Высшая школа экономики
    		•