Maximum matchings in a class of random graphs

Random graphs (graph-theoretic aspects) (05C80) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

Maximum matchings in general graphs through randomization
Combinatorial Geometry and Graph Theory
The number of matchings in random graphs
A concentration inequality for maximum matching size in random graphs¹
Publication:4508359
scientific article; zbMATH DE number 731847
On maximal matchings of connected graphs
Small maximal matchings in random graphs.
Maximum matching in regular and almost regular graphs
Random matchings in regular graphs

Cites work

scientific article; zbMATH DE number 3154393 (Why is no real title available?)
An exact threshold theorem for random graphs and the node-packing problem
Matchings in random regular bipartite digraphs
On the connectivity of random m-orientable graphs and digraphs
On the existence of Hamiltonian cycles in a class of random graphs
One-factor in random graphs based on vertex choice
Paths, Trees, and Flowers
Random near-regular graphs and the node packing problem
The Factorization of Linear Graphs

Cited in

(34)

Maximum induced matchings of random cubic graphs
scientific article; zbMATH DE number 4114698 (Why is no real title available?)
Random near-regular graphs and the node packing problem
On maximum matchings in König-Egerváry graphs
Maximal matchings in graphs with large neighborhoods of independent vertices
Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs
Perfect matchings in random intersection graphs
Factorially many maximum matchings close to the Erdős-Gallai bound
An exact threshold theorem for random graphs and the node-packing problem
Power of \(k\) choices in the semi-random graph process
Invariant random perfect matchings in Cayley graphs
Small maximal matchings in random graphs.
Random matchings in regular graphs
On random \(k\)-out subgraphs of large graphs
On maximal matchings of connected graphs
scientific article; zbMATH DE number 4029631 (Why is no real title available?)
Matchings and cycle covers in random digraphs
scientific article; zbMATH DE number 2127722 (Why is no real title available?)
Cliques, chromatic number, and independent sets in the semi-random process
Rainbow Spanning Trees in Randomly Colored \(\boldsymbol{G}_{\boldsymbol{k}-\boldsymbol{out}}\)
Corrigendum to: ``Existence of a perfect matching in a random \((1+e^{-1})\)-out bipartite graph
scientific article; zbMATH DE number 3777557 (Why is no real title available?)
Minimum-weight combinatorial structures under random cost-constraints
Exact matching of random graphs with constant correlation
Karp-Sipser on random graphs with a fixed degree sequence
Matching theory -- a sampler: From Dénes König to the present
scientific article; zbMATH DE number 825131 (Why is no real title available?)
scientific article; zbMATH DE number 4073029 (Why is no real title available?)
Maximum matchings of a digraph based on the largest geometric multiplicity
Existence of a perfect matching in a random (\(1+e^{-1}\))-out bipartite graph
Perfect fractional matchings in \(k\)-out hypergraphs
Edge disjoint spanning trees in random graphs
scientific article; zbMATH DE number 731847 (Why is no real title available?)
Maximum matchings in regular graphs of high girth

This page was built for publication: Maximum matchings in a class of random graphs

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