Petrunin A. Extra pearls in graph theory

Independently published, 2019. — 69 p. — ISBN: 9781791894818, 179189481X.This short book is a supplement for "Pearls in graph theory" (см.: /file/492931/), 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. Hope that someone will find it useful for something.Ramsey numbers.
Deletion and contraction.
Matrix theorem.
Polynomials.
Marriage theorem and its relatives.
Rado graph.
Generating functions (App. A).
Corrections and additions (App. B).