Graphs with second smallest number of perfect matchings of line graphs.

MaRDI QIDQ5033102FDOQ5033102

Authors: Yan Liu, Xue Zhou 

Publication date: 22 February 2022

Recommendations

• A new lower bound for the number of perfect matchings of line graph
• On the number of perfect matchings of line graphs
• On the number of perfect matchings in the line graph of a traceable graph
• Minimizing the \((2n,q)\)-graphs with perfect matchings in terms of the Hosoya index
• scientific article; zbMATH DE number 4064510

zbMATH Keywords

enumerationline graphperfect matching

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Cited In (3)

• On the number of perfect matchings in the line graph of a traceable graph
• A new lower bound for the number of perfect matchings of line graph
• On the number of perfect matchings of line graphs

This page was built for publication: Graphs with second smallest number of perfect matchings of line graphs.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5033102)