scientific article; zbMATH DE number 3654183

MaRDI QIDQ3853680zbMATH OpenFDO

Authors Gottfried Tinhofer

Publication date 1979

zbMATH Keywords

digraphslabeled graphsEulerian graphsconnected graphsgeneration of random graphs with given properties

Mathematics Subject Classification ID

Graph theory (05C99)

Cited in

(7)

• Uniform generation of spanning regular subgraphs of a dense graph
• Uniform generation of random regular graphs
• Linear-time uniform generation of random sparse contingency tables with specified marginals
• Approximate counting, uniform generation and rapidly mixing Markov chains
• On the effective generation of set elements within specified ranges
• Refining the phase transition in combinatorial search
• Fast uniform generation of random graphs with given degree sequences

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3853680)