Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Кузьмин Н.А., Малышев Д.С.
О связных субкубических графах с n вершинами и n + 3 ребрами, имеющих наибольшее число паросочетаний
Аннотация:
В работе полностью описываются связные (n,n+3)-графы максимальной степени 3, имеющие наибольшее количество паросочетаний.
