On Matchings in Stochastic Kronecker Graphs
Keywords:
Random Graphs, Stochastic Kronecker Graphs, Perfect matching, Factors
Abstract
The stochastic Kronecker graph is a random structure whose vertex set is a hypercube and the probability of an edge depends on the structure of its ends. We prove that a.a.s. as soon as the stochastic Kronecker graph becomes connected it contains a perfect matching.
Published
2016-10-03
How to Cite
Banaszak, J. (2016). On Matchings in Stochastic Kronecker Graphs. The Electronic Journal of Combinatorics, 23(4), P4.6. https://doi.org/10.37236/5680
Article Number
P4.6