Pages that link to "Item:Q1093654"
From MaRDI portal
The following pages link to Maximum matchings in a class of random graphs (Q1093654):
Displaying 29 items.
- On maximal matchings of connected graphs (Q812460) (← links)
- Maximum matchings in regular graphs of high girth (Q870087) (← links)
- Random near-regular graphs and the node packing problem (Q1065829) (← links)
- An exact threshold theorem for random graphs and the node-packing problem (Q1095150) (← links)
- Matchings and cycle covers in random digraphs (Q1182313) (← links)
- Matching theory -- a sampler: From Dénes König to the present (Q1198643) (← links)
- Random matchings in regular graphs (Q1280305) (← links)
- Small maximal matchings in random graphs. (Q1401316) (← links)
- Existence of a perfect matching in a random (\(1+e^{-1}\))-out bipartite graph (Q1405096) (← links)
- Maximum induced matchings of random cubic graphs (Q1612292) (← links)
- Maximum matchings of a digraph based on the largest geometric multiplicity (Q1793197) (← links)
- Edge disjoint spanning trees in random graphs (Q1814020) (← links)
- Factorially many maximum matchings close to the Erdős-Gallai bound (Q2152791) (← links)
- Corrigendum to: ``Existence of a perfect matching in a random \((1+e^{-1})\)-out bipartite graph'' (Q2173435) (← links)
- Minimum-weight combinatorial structures under random cost-constraints (Q2223474) (← links)
- Perfect fractional matchings in \(k\)-out hypergraphs (Q2409824) (← links)
- Perfect matchings in random intersection graphs (Q2434152) (← links)
- On maximum matchings in König-Egerváry graphs (Q2446347) (← links)
- On random<i>k</i>-out subgraphs of large graphs (Q2977562) (← links)
- Karp–Sipser on Random Graphs with a Fixed Degree Sequence (Q3103622) (← links)
- (Q3804744) (← links)
- (Q3956993) (← links)
- Maximal matchings in graphs with large neighborhoods of independent vertices (Q4713005) (← links)
- (Q4729838) (← links)
- Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs (Q5866455) (← links)
- Exact matching of random graphs with constant correlation (Q6041769) (← links)
- Power of \(k\) choices in the semi-random graph process (Q6117415) (← links)
- Rainbow Spanning Trees in Randomly Colored \(\boldsymbol{G}_{\boldsymbol{k}-\boldsymbol{out}}\) (Q6195951) (← links)
- Cliques, chromatic number, and independent sets in the semi-random process (Q6594390) (← links)