Modern Graph Theory

Nonfiction, Science & Nature, Mathematics, Combinatorics, Computers, Database Management, Data Processing
Cover of the book Modern Graph Theory by Bela Bollobas, Springer New York
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Bela Bollobas ISBN: 9781461206194
Publisher: Springer New York Publication: December 1, 2013
Imprint: Springer Language: English
Author: Bela Bollobas
ISBN: 9781461206194
Publisher: Springer New York
Publication: December 1, 2013
Imprint: Springer
Language: English

An in-depth account of graph theory, written for serious students of mathematics and computer science. It reflects the current state of the subject and emphasises connections with other branches of pure mathematics. Recognising that graph theory is one of several courses competing for the attention of a student, the book contains extensive descriptive passages designed to convey the flavour of the subject and to arouse interest. In addition to a modern treatment of the classical areas of graph theory, the book presents a detailed account of newer topics, including Szemerédis Regularity Lemma and its use, Shelahs extension of the Hales-Jewett Theorem, the precise nature of the phase transition in a random graph process, the connection between electrical networks and random walks on graphs, and the Tutte polynomial and its cousins in knot theory. Moreover, the book contains over 600 well thought-out exercises: although some are straightforward, most are substantial, and some will stretch even the most able reader.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

An in-depth account of graph theory, written for serious students of mathematics and computer science. It reflects the current state of the subject and emphasises connections with other branches of pure mathematics. Recognising that graph theory is one of several courses competing for the attention of a student, the book contains extensive descriptive passages designed to convey the flavour of the subject and to arouse interest. In addition to a modern treatment of the classical areas of graph theory, the book presents a detailed account of newer topics, including Szemerédis Regularity Lemma and its use, Shelahs extension of the Hales-Jewett Theorem, the precise nature of the phase transition in a random graph process, the connection between electrical networks and random walks on graphs, and the Tutte polynomial and its cousins in knot theory. Moreover, the book contains over 600 well thought-out exercises: although some are straightforward, most are substantial, and some will stretch even the most able reader.

More books from Springer New York

Cover of the book Interventional and Endovascular Therapy of the Nervous System by Bela Bollobas
Cover of the book Cloud Computing and Services Science by Bela Bollobas
Cover of the book Resilience in Children, Adolescents, and Adults by Bela Bollobas
Cover of the book Internet Optical Infrastructure by Bela Bollobas
Cover of the book Measurement for the Social Sciences by Bela Bollobas
Cover of the book Microbial Control and Food Preservation by Bela Bollobas
Cover of the book Advances in Bioactivation Research by Bela Bollobas
Cover of the book Emotion and the Law by Bela Bollobas
Cover of the book Male Reproductive Cancers by Bela Bollobas
Cover of the book Peace Psychology in Australia by Bela Bollobas
Cover of the book Genome-Wide Prediction and Analysis of Protein-Protein Functional Linkages in Bacteria by Bela Bollobas
Cover of the book Zero-Variable Theories and the Psychology of the Explainer by Bela Bollobas
Cover of the book Functional Nucleic Acids for Analytical Applications by Bela Bollobas
Cover of the book Invariants of Behavior by Bela Bollobas
Cover of the book Taking Nature Into Account by Bela Bollobas
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy