✦ LIBER ✦

Subgraphs of Random Match-Graphs

✍ Scribed by Jerzy Jaworski; Zbigniew Palka

Publisher: Springer Japan
Year: 2001
Tongue: English
Weight: 117 KB
Volume: 17
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s003730170039

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Pancyclic subgraphs of random graphs

✍ Choongbum Lee; Wojciech Samotij 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 249 KB

## Abstract An __n__‐vertex graph is called pancyclic if it contains a cycle of length __t__ for all 3≤__t__≤__n__. In this article, we study pancyclicity of random graphs in the context of resilience, and prove that if __p__>__n__^−1/2^, then the random graph __G__(__n, p__) a.a.s. satisfies the f

Extremal subgraphs of random graphs

✍ László Babai; Miklós Simonovits; Joel Spencer 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 1015 KB

## Abstract We shall prove that if __L__ is a 3‐chromatic (so called “forbidden”) graph, and —__R__^__n__^ is a random graph on __n__ vertices, whose edges are chosen independently, with probability __p__, and —__B__^__n__^ is a bipartite subgraph of __R__^__n__^ of maximum size, —__F__^__n__^ is a

Spanning subgraphs of random graphs

✍ Noga Alon; Zoltán Füredi 📂 Article 📅 1992 🏛 Springer Japan 🌐 English ⚖ 183 KB

Random Subgraphs of Cayley Graphs overp-

Random Subgraphs of Cayley Graphs overp-Groups

✍ C.M. Reidys 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 146 KB

The subject of this paper is the size of the largest component in random subgraphs of Cayley graphs, X n , taken over a class of p-groups, G n . G n consists of p-groups, G n , with the following properties: , where K is some positive constant. We consider Cayley graphs X n = (G n , S n ), where S

K4-free subgraphs of random graphs revis

K4-free subgraphs of random graphs revisited

✍ S. Gerke; H. J. Prömel; T. Schickinger; A. Steger; A. Taraz 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 400 KB

Limit theorems for complete subgraphs of

Limit theorems for complete subgraphs of random graphs

✍ K. Schürger 📂 Article 📅 1979 🏛 Springer Netherlands 🌐 English ⚖ 293 KB