國立高雄大學圖資館 |

Language: English

Back

Introduction to random graphs /

Frieze, Alan, (1945-)

Introduction to random graphs /

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Introduction to random graphs /Alan Frieze, Michał Karoński.
Author:	Frieze, Alan,
other author:	Karoński, Michał.
Published:	New York :Cambridge University Press,2016.
Description:	xvii, 464 p. :ill. ;24 cm.
Subject:	Combinatorial probabilities.
Online resource:	http://assets.cambridge.org/97811071/18508/cover/9781107118508.jpg
ISBN:	9781107118508 :

Introduction to random graphs /
Frieze, Alan,1945-

Introduction to random graphs /Alan Frieze, Michał Karoński. - New York :Cambridge University Press,2016. - xvii, 464 p. :ill. ;24 cm.

Includes bibliographical references (p. 420-455) and indexes.

Machine generated contents note: Preface; Part I. Basic Models: 1. Random graphs; 2. Evolution; 3. Vertex degrees; 4. Connectivity; 5. Small subgraphs; 6. Spanning subgraphs; 7. Extreme characteristics; 8. Extremal properties; Part II. Basic Model Extensions: 9. Inhomogeneous graphs; 10. Fixed degree sequence; 11. Intersection graphs; 12. Digraphs; 13. Hypergraphs; Part III. Other Models: 14. Trees; 15. Mappings; 16. k-out; 17. Real-world networks; 18. Weighted graphs; 19. Brief notes on uncovered topics; Part IV. Tools and Methods: 20. Moments; 21. Inequalities; 22. Differential equations method; 23. Branching processes; 24. Entropy; References; Author index; Main index.

"From social networks such as Facebook, the World Wide Web and the Internet, to the complex interactions between proteins in the cells of our bodies, we constantly face the challenge of understanding the structure and development of networks. The theory of random graphs provides a framework for this understanding, and in this book the authors give a gentle introduction to the basic tools for understanding and applying the theory. Part I includes sufficient material, including exercises, for a one semester course at the advanced undergraduate or beginning graduate level. The reader is then well prepared for the more advanced topics in Parts II and III. A final part provides a quick introduction to the background material needed. All those interested in discrete mathematics, computer science or applied probability and their applications will find this an ideal introduction to the subject"--

ISBN: 9781107118508 :NT$2269

LCCN: 2015022579Subjects--Topical Terms:

189618
Combinatorial probabilities.

LC Class. No.: QA166.17 / .F75 2016

Dewey Class. No.: 511/.5

Introduction to random graphs /
LDR:02296cam a2200217 a 450 001 480037
005 20160613173745.0
008 160826s2016 nyua b 001 0 eng
010 $a 2015022579
020 $a 9781107118508 : $c NT$2269
035 $a 18743415
040 $a DLC $b eng $c DLC $d DLC
042 $a pcc
050 0 0 $a QA166.17 $b .F75 2016
082 0 0 $a 511/.5 $2 23
100 1 $a Frieze, Alan, $d 1945- $3 735561
245 1 0 $a Introduction to random graphs / $c Alan Frieze, Michał Karoński.
260 $a New York : $b Cambridge University Press, $c 2016.
300 $a xvii, 464 p. : $b ill. ; $c 24 cm.
504 $a Includes bibliographical references (p. 420-455) and indexes.
505 8 $a Machine generated contents note: Preface; Part I. Basic Models: 1. Random graphs; 2. Evolution; 3. Vertex degrees; 4. Connectivity; 5. Small subgraphs; 6. Spanning subgraphs; 7. Extreme characteristics; 8. Extremal properties; Part II. Basic Model Extensions: 9. Inhomogeneous graphs; 10. Fixed degree sequence; 11. Intersection graphs; 12. Digraphs; 13. Hypergraphs; Part III. Other Models: 14. Trees; 15. Mappings; 16. k-out; 17. Real-world networks; 18. Weighted graphs; 19. Brief notes on uncovered topics; Part IV. Tools and Methods: 20. Moments; 21. Inequalities; 22. Differential equations method; 23. Branching processes; 24. Entropy; References; Author index; Main index.
520 $a "From social networks such as Facebook, the World Wide Web and the Internet, to the complex interactions between proteins in the cells of our bodies, we constantly face the challenge of understanding the structure and development of networks. The theory of random graphs provides a framework for this understanding, and in this book the authors give a gentle introduction to the basic tools for understanding and applying the theory. Part I includes sufficient material, including exercises, for a one semester course at the advanced undergraduate or beginning graduate level. The reader is then well prepared for the more advanced topics in Parts II and III. A final part provides a quick introduction to the background material needed. All those interested in discrete mathematics, computer science or applied probability and their applications will find this an ideal introduction to the subject"-- $c Provided by publisher.
650 0 $a Combinatorial probabilities. $3 189618
650 0 $a Probabilities. $3 182046
650 0 $a Random graphs. $3 191068
700 1 $a Karoński, Michał. $3 735562
856 4 2 $3 Cover image $u http://assets.cambridge.org/97811071/18508/cover/9781107118508.jpg