Extra Pearls in Graph Theory
Author | : Anton Petrunin |
Publisher | : |
Total Pages | : 69 |
Release | : 2018-12-18 |
ISBN-10 | : 179189481X |
ISBN-13 | : 9781791894818 |
Rating | : 4/5 (818 Downloads) |
Download or read book Extra Pearls in Graph Theory written by Anton Petrunin and published by . This book was released on 2018-12-18 with total page 69 pages. Available in PDF, EPUB and Kindle. Book excerpt: This is a supplement for "Pearls in graph theory" -- a textbook written by Nora Hartsfield and Gerhard Ringel.We discuss bounds on Ramsey numbers, the probabilistic method, deletion-contraction formulas, the matrix theorem, chromatic polynomials, the marriage theorem and its relatives, the Rado graph, and generating functions.