Cargando…

Approximate Counting of Graphical Realizations

In 1999 Kannan, Tetali and Vempala proposed a MCMC method to uniformly sample all possible realizations of a given graphical degree sequence and conjectured its rapidly mixing nature. Recently their conjecture was proved affirmative for regular graphs (by Cooper, Dyer and Greenhill, 2007), for regul...

Descripción completa

Detalles Bibliográficos
Autores principales: Erdős, Péter L., Kiss, Sándor Z., Miklós, István, Soukup, Lajos
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4498913/
https://www.ncbi.nlm.nih.gov/pubmed/26161994
http://dx.doi.org/10.1371/journal.pone.0131300