Conference material: "Academician O.B. Lupanov XIV International Scientific Seminar "Discrete Mathematics and Its Applications" (20-25 June 2022, Moscow)"
Authors:Kuzmin N.A., Malyshev D.S.
On connected subcubic graphs with n vertices and n+3 edges having maximum number of matchings
Abstract:
The paper completely describes connected (n,n+3)-graphs of maximal degree 3, which have the largest number of matchings.
