 |
|
What people are saying - Write a reviewUser Review - Flag as inappropriate Here is an interesting article concerning the growth of a giant component : Review: Random GraphsUser Review - Joecolelife - GoodreadsThis is the second book by Dr. Bollobas that I have read, and it is clear, that Dr. Bollobas is a master in the field. It is amazing, how few lines he needs to motivate the subject matter completely ... Read full review Related books
Contents
Other editions - View all
Common terms and phrasesa.e. Gp a.e. graph process assertion asymptotic bipartite graph Chapter Chebyshev's inequality chromatic number clique number colouring Combinatorial complete graph component of order components of G conference graphs connected Consequently constant constructed Corollary cubic graphs deduce define degree sequence Denote diameter disjoint distribution Erdos and Renyi expected number fixed Frieze Furthermore giant component given Gp contains Gr-reg graph G graph of order Graph Theory greedy algorithm Hamilton cycles Hamiltonian Hence implies independence number induced subgraph inequality integer isomorphic joined labelled graphs Lemma log log logn lower bound Math matrix maximal minimum degree natural number number of vertices Paley graph partition Poisson Poisson distribution precisely probability space proof of Theorem proved r-regular r.vs random graphs regular graphs result satisfies subgraph subsets sufficiently large Suppose threshold function tree components tree of order triangle-free graph upper bound vertex set vertices of degree Popular passagesPage 489 - Tables of series products and integrals (VEB Deutscher Verlag der Wissenschaften, Berlin, 1957). References to this bookFrom other books
From Google ScholarThe structure and function of complex networksMEJ Newman - 2003 - Arxiv preprint cond-mat/0303516 The large-scale organization of metabolic networksH Jeong, B Tombor, R Albert, ZN Oltvai, A-L Barabási Random GraphsSvante Janson Greedy Randomized Adaptive Search ProceduresThomas A Feo, Mauricio GC Resende - 1995 - Journal of Global Optimization References from web pagesRandom Graphs Large Scale Random Graphs Methods for Modeling Mesoscopic Behavior ... The Choice Number of Dense Random Graphs Orders of Induced Subgraphs Sparse Random Graphs Braess’s Paradox in Large Random Graphs JSTOR: Quasi-Random Graphs Bisecting sparse random graphs arxiv:cond-mat/0312028 v2 30 May 2004 Random Graphs, Random Triangle-Free Graphs, and Random Partial Orders NSF US-HUNGARIAN WORKSHOP ON LARGE SCALE RANDOM GRAPHS Bibliographic information
|
