We construct a Markov chain whose stationary distribution is uniform over all planar subgraphs of a graph. In the case of the complete graph our experiments suggest that the random simple planar graph on n vertices is connected but not 2-connected and has
ÏÖÓÙØÙÐÛØÖ×Ù ÒÐÓÖØÑÜ×Ø×ºÖר ÓÒ×ܹ֨ÙרÚÐÓÖØÑÓÒÐרÒÐÐÔÐÒÖ×ÙÖÔ×ÓÃÒ ÓÓ×ÒÓÒØÖÒÓѺÌÖÖ¾´¾µ×ÙÖÔ×ÓÃÒдҵ¸ØÒÙÑÖÓØ×Û ÖÔÐÒÖ¸×ÜÔÓÒÒØÐ´×× ØÓÒÐÓÛµ×ÓØ×ÔÔÖÓ
ÒÒÓØÔÖÓ¹ÚÒÒ×ÛÖºÏÒÜØ ÓÒ×ÖÖÒÓÑ׸×ÐØÐÝ×ÔÙÔÚÖ×ÓÒÓØÓÚÛ
ÒÔÔÐØÓÒÝÒÔÙØÖÔÒ ØÙÐÐÝÛÓÖ×ÛÐÐÔÖÓÚ× ÐÓרÓÔÐÒÖº´½µÒÖØÖÒÓÑ×ÙÖÔÓÝÐØÒ ÒÔÒÒØÐÝ½ÛØÔÖÓÐØÝ¾ºÐÐØÖ×ÙÐØÒÖÔʺ´¾µÁÊ×ÔÐÒÖØÒÊÊÐ×ÖÔØº´¿µÇÙØÔÙØÊºÏÒÃØ×ÖÒÓÑ×ÐÓÖØÑ ÖØÒÐÝÚ×ÖÒÓÑÔÐÒÖÖÔºÀÓÛÚÖØ×ÜØÖÑÐÝ×ÐÓÛºÑÓÖÒÖÐÚÖ×ÓÒÓÔÖÓÐÑ½×ØÓÐÐÓÛÒÈÖÓÐѽ´µºÓרÖÜרÔÓÐÝÒÓÑÐØÑÐÓÖØÑÛ ÓÖÒÝÒÔÙØÖÔÛÐÐÓÙØÔÙØÔÐÒÖ×ÙÖÔÊÊ´µ Ó×ÒÙÒÓÖÑÐÝØÖÒÓÑÖÓÑÐÐÔÐÒÖ×ÙÖÔ×ÓÏ ÓÒ ØÙÖÒÓØº ÒÒÔÔÒ
¾
ÅÖÓÚ
ÒÐÓÖØÑ Ø
ÄØ´ÎµÒÝ×ÑÔÐÖԺϬÒÅÖÓÚ ÒÅ´µÛØ×ØØ×Ô ÐÐÔÐÒÖ×ÙÖÔ×ÓÒÛØØÖÒרÓÒ׬Ò×ÓÐÐÓÛ׺ÔÓרÓÒÓ ÓÒ×ר×ÓÒÙÒÓÖÖÔÖÓ×ØÒ ØÚÖØ ×ÓºÁÒӨררØÅ´µ¸ØØÑظØÒ·½× Ó×Ò×ÓÐÐÓÛ׺ÔÓרÓÒÓ× Ó×ÒÙÒÓÖÑÐÝØÖÒÓѺ´µÁØÔÓרÓÒ ÓÒØÒ×ÒÓØÒ·½Òº´µÁØÔÓרÓÒ´µÓ×ÒÓØ ÓÒØÒÒÒØÒ·½×ÓÖÑÖÓÑÝÒ
Ò´µÔÖÓÚØ×ØÓÒÔÖ×ÖÚ×ÔÐÒÖØÝ¸´ µÓØÖÛ×·½ºÁØ××ÝØÓÚÖÝØØ´µ×ÒÖÖÙ ÐÔÖÓ ÅÖÓÚ ÒÛÓרÖÒרÓÒÑØÖÜ××ÝÑÑØÖ ºÌÙ׸×ÐÑØÒרØÓÒÖÝרÖÙØÓÒÛ ×ÙÒÓÖÑÓÚ֨רÓÔÐÒÖ×ÙÖÔ×ÓºÁÒÔÖÒ ÔÐØÖÓÖØÚ×Ò×ÐÝÑÔÐÑÒØÐÓÖØÑÓÖÒÖØÒÔÐÒÖ×ÙÖÔÓÛ ÛÐÐÔÔÖÓÜÑØÐÝÙÒÓÖÑÐÝØÖÒÓÑºÌ ÐÓ×Ò××ÓØÔÔÖÓÜÑØÓÒÛÐÐÓÚÖÒÝØÑÜÒÖØÓØ Ò¸ÒØ×ÛÐÐÔÒÓÒØÖÔºÁÒÔÖØ ÙÐÖ¸ÛÒÃØÚ×ÛØÔÔÖרÓÖÐÝ« ØÚÛÝÓÒÖØÒÖÒÓÑÔÐÒÖÖÔº ØØØØØØØØØØØÒ
¿
Predicting Graph Readi... 暂无评价 10页 免费 Untangling a planar gr... 暂无评价 12页 免费 The random planar grap... 暂无评价 19页 免费 AWord ...
IEEE_Random_Sampling 暂无评价 3页 1财富值 Random sampling with a r... 21页 1财富值 The random planar graph 暂无评价 19页 免费 RANDOM GRAPH ...
Damped random walks and ... 暂无评价 7页 免费 Untangling a planar grap...Let W denote the total weight of the graph, M the total cost and let ...
The Distribution of the ... 暂无评价 23页 免费 Vertex Degree of Random ... 暂无评价 8页 免费 3-connected planar graph 暂无评价 10页 免费 Vertex ...
e?2β , and the random even subgraph with edge-parameter 2 p. For a planar graph G, the boundary edges of the + clusters of the Ising model on...
? A graph is called planar if it can be drawn in the plane in such a way that no two edges cross. Example of a planar graph: The clique on 4...
1北京邮电大学计算机学院 离散数学 10.7-planar+graph_理学_高等教育_教育专区...Example of a planar graph: The clique on 4 nodes. K4 2015-2-5 ...
Berger and Biskup showed that the scaling limit of the random walk on this graph is planar Brownian motion. Our results imply that the scaling limit of...
We also show that the number of connected components in a random planar graph is distributed asymptotically as a shifted Poisson law 1 + P (ν), ...
Explicit isoperimetric constants and phase transitions in the random-cluster ...Abstract Keywords: percolation, Ising model, Potts model, planar graph, ...
热门文档