Further Properties of Random Threshold Graphs
Combinatorics
2011-12-01 v1 Probability
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.
Cite
@article{arxiv.1111.7157,
title = {Further Properties of Random Threshold Graphs},
author = {Christopher Ross},
journal= {arXiv preprint arXiv:1111.7157},
year = {2011}
}