Probability and graphs? Probably Probabilistic Combinatorics; maybe this will give you some hints. Though your dad may not be looking into it anymore, of course.
If your dad likes to think about old problems, buy him this book. It contains many open problems in probabilistic combinatorics.