Further Properties of Random Threshold Graphs
classification
🧮 math.CO
math.PR
keywords
graphspropertiesrandomthresholdbehaviorcycledegeneracydifferent
read the original 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 paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.