✦ LIBER ✦

The energy of random graphs

✍ Scribed by Wenxue Du; Xueliang Li; Yiyang Li

Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 224 KB
Volume: 435
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2010.06.050

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Oriented graph structure of local energy

Oriented graph structure of local energy minima in the random-field Ising model

✍ Paolo Bortolotti; Vittorio Basso; Alessandro Magni; Giorgio Bertotti 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 179 KB

Random generations of the countable rand

Random generations of the countable random graph

✍ Su Gao; Chuang Shao 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 202 KB

The Diameter of Sparse Random Graphs

✍ Fan Chung; Linyuan Lu 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 150 KB

We consider the diameter of a random graph G n p for various ranges of p close to the phase transition point for connectivity. For a disconnected graph G, we use the convention that the diameter of G is the maximum diameter of its connected components. We show that almost surely the diameter of rand

The random selection of unlabeled graphs

✍ John D Dixon; Herbert S Wilf 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 447 KB

Random packings of graphs

✍ Lowell W. Beineke; Peter Hamburger; Wayne D. Goddard 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 612 KB

The intersection graph of random sets

✍ Hiroshi Maehara 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 369 KB

Maehara, H., The intersection graph of random sets, Discrete Mathematics 87 (1991) 97-104. Let X,, i=l,..., n, be n = n(N) independent random subsets of {1,2,. . , N}, each selected at random out of the 2N subsets. We present some asymptotic (N-tm) properties of {Xi}, e.g. if r~/2~'~--+ m then {Xi}