Skip to content

Opening book details…

Can I read RANDOM GRAPHS on EtoBox?

RANDOM GRAPHS by BELA BOLLOBAS, Béla Bollobás, Bollobas, Bela is a nonfiction available to read on EtoBox.

What is RANDOM GRAPHS about?

Probability Theoretic Preliminaries -- Notation And Basic Facts -- Some Basic Distributions -- Normal Approximation -- Inequalities -- Convergence In Distribution -- Models Of Random Graphs -- The Basic Models -- Properties Of Almost All Graphs -- Large Subsets Of Vertices -- Random Regular Graphs -- The Degree Sequence -- The Distribution Of An Element Of The Degree Sequence -- Almost Determined Degrees -- The Shape Of The Degree Sequence -- Jumps And Repeated Values -- Fast Algorithms For The Graph Isomorphism Problem -- Small Subgraphs -- Strictly Balanced Graphs -- Arbitrary Subgraphs -- Poisson Approximation -- The Evolution Of Random Graphs--sparse Components -- Trees Of Given Sizes As Components -- The Number Of Vertices On Tree Components -- The Largest Tree Components -- Components Containing Cycles -- The Evolution Of Random Graphs--the Giant Component -- A Gap In The Sequence Of Components -- The Emergence Of The Giant Component -- Small Components After Time N/2 -- Further Results -- Two Applications -- Connectivity And Matchings -- The Connectedness Of Random Graphs -- The K-connectedness Of Random Graphs -- Matchings In Bipartite Graphs -- Matchings In Random Graphs -

Who reads RANDOM GRAPHS?

It is typically read by self-directed learners exploring a subject in depth.

Common subject areas: history, science, philosophy, social sciences.

Author
BELA BOLLOBAS, Béla Bollobás, Bollobas, Bela
Publisher
Academic Press, Incorporated
Published
1985
Language
EN
ISBN
9780121117559
Category
nonfiction
Subjects
Mathematics, Stem

More by BELA BOLLOBAS, Béla Bollobás, Bollobas, Bela

Browse all works by BELA BOLLOBAS, Béla Bollobás, Bollobas, Bela

Similar books