On the upper bounds of the numbers of perfect matchings in graphs with given parameters

DOI10.1007/S10255-006-0360-1zbMATH Open1111.05050OpenAlexW2017040432MaRDI QIDQ871682FDOQ871682

Hong Lin, Xiaofeng Guo

Publication date: 20 March 2007

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10255-006-0360-1

zbMATH Keywords

chromatic numberdiameterclique numberconnectivityextremal graphsindependence number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Diameters in graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (8)

• The matching energy of graphs with given parameters
• On lower bounds of number of perfect matchings in fullerene graphs
• Tight lower bounds on the matching number in a graph with given maximum degree
• On counting perfect matchings in general graphs
• Maximum number of colorings of (2k, k²)‐graphs
• How to calculate the number of perfect matchings in finite sections of certain infinite plane graphs
• Upper Bounds on Matching Families in <formula formulatype="inline"> <tex Notation="TeX">$\BBZ_{pq}^{n}$</tex></formula>
• Limit Shape of Perfect Matchings on Contracting Bipartite Graphs

   Recommendations

• Upper bounds for perfect matchings in Pfaffian and planar graphs 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• On counting perfect matchings in general graphs 👍 👎
• Extremal Graphs With a Given Number of Perfect Matchings 👍 👎
• On the number of perfect matchings for some certain types of bipartite graphs 👍 👎
• On the number of perfect matchings in a bipartite graph 👍 👎
• Counting perfect matchings in \(n\)-extendable graphs 👍 👎
• Upper bounds on the number of perfect matchings and directed 2-factors in graphs with given number of vertices and edges 👍 👎
• The maximum number of perfect matchings in graphs with a given degree sequence 👍 👎

This page was built for publication: On the upper bounds of the numbers of perfect matchings in graphs with given parameters

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