Toman, E.; Olejár, D.; Stanek, M. Average Degree in the Interval Graph of a Random Boolean Function. Comput. Inform. 2012, 27, 627-638.