New lower bounds for matching numbers of general and bipartite graphs
From MaRDI portal
Publication:5405504
zbMATH Open1291.05157MaRDI QIDQ5405504FDOQ5405504
Authors: Sogol Jahanbekam, Douglas B. West 
Publication date: 2 April 2014
Recommendations
- Some elementary lower bounds on the matching number of bipartite graphs
- Tight lower bounds on the matching number in a graph with given maximum degree
- Matching and edge-connectivity in graphs with given maximum degree
- Tight lower bounds on the size of a maximum matching in a regular graph
- Sharp lower bounds on the fractional matching number
Extremal problems in graph theory (05C35) Vertex degrees (05C07) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cited In (16)
- Title not available (Why is that?)
- On Lower Bounds for the Matching Number of Subcubic Graphs
- Some elementary lower bounds on the matching number of bipartite graphs
- Title not available (Why is that?)
- Generalized Matching Preclusion in Bipartite Graphs
- Anti-Ramsey problems in complete bipartite graphs for \(t\) edge-disjoint rainbow spanning trees
- Sharp lower bounds for the number of maximum matchings in bipartite multigraphs
- A note on generalized matching preclusion in bipartite graphs
- Bounds on the path-matching number
- Bounds for matching number of fundamental realizations according to new graph invariant omega
- Anti-Ramsey problems in complete bipartite graphs for \(t\) edge-disjoint rainbow spanning subgraphs: cycles and matchings
- Title not available (Why is that?)
- Matching and edge-connectivity in graphs with given maximum degree
- On the matching number of \(k\)-uniform connected hypergraphs with maximum degree
- A new lower bound for the bipartite crossing number with applications
- Title not available (Why is that?)
This page was built for publication: New lower bounds for matching numbers of general and bipartite graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5405504)
