Random Graphs. 2nd ed.(Cambridge Studies in Advanced Mathematics Vol. 73) hardcover 10 line diagrams, 8 tabs.
Bollobas, B. 著
内容
目次
1. Probability theoretic preliminaries; 2. Models of random graphs; 3.The degree sequence; 4. Small subgraphs; 5. The evolution of random graphs -sparse components; 6. The evolution of random graphs-the giant component; 7.Connectivity and components; 8. Long paths and cycles; 9. The automorphismgroup; 10. The diameter; 11. Cliques, independent sets and colouring; 12.Ramsey theory; 13. Explicit constructions; 14. Sequences, matrices andpermutations; 15. Sorting algorithms; 16. Random graphs of small order.
