arXiv++ Combinatorics

Browse math.CO papers from arXiv

Further Properties of Random Threshold Graphs

Published: 2011-11-30

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.

BibTeX

Loading...