Back to Results
First PageMeta Content
Graph connectivity / Tree / Line graph / Connected component / Degeneracy


Sets that are connected in two random graphs Michael Molloy∗ August 17, 2012 Abstract We consider two random graphs G1 , G2 , both on the same vertex set. We ask whether there
Add to Reading List

Document Date: 2012-08-17 11:21:38


Open Document

File Size: 285,06 KB

Share Result on Facebook