摘要
The properties of generalized flip Markov chains on connected regular digraphs are discussed.The 1-Flipper operation on Markov chains for undirected graphs is generalized to that for multi-digraphs.The generalized 1-Flipper operation preserves the regularity and weak connectivity of multi-digraphs.The generalized 1-Flipper operation is proved to be symmetric.Moreover,it is presented that a series of random generalized 1-Flipper operations eventually lead to a uniform probability distribution over all connected d-regular multi-digraphs without loops.
作者
邓爱平
伍陈晨
王枫杰
胡宇庭
DENG Aiping;WU Chenchen;WANG Fengjie;HU Yuting(College of Science,Donghua University,Shanghai 201620,China)
基金
National Natural Science Foundation of China(No.11671258)。