On matchings in stochastic Kronecker graphs

MaRDI QIDQ727174zbMATH OpenFDO

Authors Justyna Banaszak

Publication date 6 December 2016

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i4p6

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

perfect matchingrandom graphsfactorsstochastic Kronecker graphs

Mathematics Subject Classification ID

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

Recommendations

• Connectivity and giant component of stochastic Kronecker graphs
• Properties of stochastic Kronecker graphs
• Stochastic Kronecker Graphs
• Stochastic Kronecker graphs
• scientific article; zbMATH DE number 3777557

Cites work

• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• An in-depth analysis of stochastic Kronecker graphs
• Connectivity and giant component of stochastic Kronecker graphs
• Giant components in Kronecker graphs
• Good lower and upper bounds on binomial coefficients
• Kronecker graphs: an approach to modeling networks
• Properties of stochastic Kronecker graphs
• Stochastic Kronecker graphs

Cited in

(4)

• scientific article; zbMATH DE number 3777557 (Why is no real title available?)
• Connectivity and giant component of stochastic Kronecker graphs
• A stochastic matching model on hypergraphs
• The planted matching problem: phase transitions and exact results

Describes a project that uses

Uses Software

• KronFit

This page was built for publication: On matchings in stochastic Kronecker graphs

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