✦ LIBER ✦

Treewidth of Erdős–Rényi random graphs, random intersection graphs, and scale-free random graphs

✍ Scribed by Yong Gao

Book ID: 113564706
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 269 KB
Volume: 160
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2011.10.013

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Reversible Cascades in Scale-Free and

On Reversible Cascades in Scale-Free and Erdős-Rényi Random Graphs

✍ Ching-Lueh Chang, Chao-Hong Wang 📂 Article 📅 2012 🏛 Springer 🌐 English ⚖ 563 KB

Majority-vote on directed Erdős–Rényi ra

Majority-vote on directed Erdős–Rényi random graphs

✍ F.W.S. Lima; A.O. Sousa; M.A. Sumuor 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 551 KB

Through Monte Carlo Simulation, the well-known majority-vote model has been studied with noise on directed random graphs. In order to characterize completely the observed order-disorder phase transition, the critical noise parameter q c , as well as the critical exponents β/ν, γ /ν and 1/ν have been

Explosive Percolation in Erdős-Rényi-Lik

Explosive Percolation in Erdős-Rényi-Like Random Graph Processes

✍ Konstantinos Panagiotou; Reto Spöhel; Angelika Steger; Henning Thomas 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 204 KB

The large deviation principle for the Er

The large deviation principle for the Erdős-Rényi random graph

✍ Sourav Chatterjee; S.R.S. Varadhan 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 296 KB

On Large Deviation Properties of Erdös–R

On Large Deviation Properties of Erdös–Rényi Random Graphs

✍ Andreas Engel; Rémi Monasson; Alexander K. Hartmann 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 407 KB

Scale-free random graphs and Potts model

✍ D- S Lee; K- I Goh; B Kahng; D Kim 📂 Article 📅 2005 🏛 Springer-Verlag 🌐 English ⚖ 348 KB