A note on the connectivity of 2‐regular digraphs

Colin Cooper · Random Structures and Algorithms · 1993

Abstract Let D2(n) be the probability space of 2‐regular digraphs on n vertices with the uniform measure. As n tends to infinity, the probability that the digraphs are 2‐connected tends to 1. © 1993 John Wiley & Sons, Inc.

Read the paper · More papers on PaperTik