首页 正文

Sequential Stub Matching for Asymptotically Uniform Generation of Directed Graphs with a Given Degree Sequence

{{output}}
We discuss sequential stub matching for directed graphs and show that this process can be used to sample simple digraphs with asymptotically equal probability. The process starts with an empty edge set and repeatedly adds edges to it with a certain state-depen... ...