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 Handbook of Gas Sensor Materials by Bela Bollobas
Cover of the book Niels Bohr and Complementarity by Bela Bollobas
Cover of the book Beyond Individual Differences by Bela Bollobas
Cover of the book Perception-Action Cycle by Bela Bollobas
Cover of the book The Transnationalization of Economies, States, and Civil Societies by Bela Bollobas
Cover of the book Dynamic Reconfiguration in Real-Time Systems by Bela Bollobas
Cover of the book Pathology of Challenging Melanocytic Neoplasms by Bela Bollobas
Cover of the book Face to Face with Emotions in Health and Social Care by Bela Bollobas
Cover of the book Business Statistics for Competitive Advantage with Excel 2010 by Bela Bollobas
Cover of the book Perinatal and Prenatal Disorders by Bela Bollobas
Cover of the book Systems Biology of Parkinson's Disease by Bela Bollobas
Cover of the book Assessing and Treating Low Incidence/High Severity Psychological Disorders of Childhood by Bela Bollobas
Cover of the book Cognitive Radio Networks by Bela Bollobas
Cover of the book The Many Faces of Imitation in Language Learning by Bela Bollobas
Cover of the book Contested Cultural Heritage 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