Further Properties of Random Threshold Graphs

From MaRDI portal




Abstract: In 2009, two different groups independently explored the behavior of random threshold graphs. Here, we extend their techniques to find the distribution of other properties, including matching number, degeneracy, and length of the longest cycle.














This page was built for publication: Further Properties of Random Threshold Graphs

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