Extra pearls in graph theory

by Anton Petrunin

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.

• Format: Paperback
• Language: English
• ISBN: 179189481X
• ISBN13: 9781791894818
• Release Date: December 2018
• Publisher: Independently published
• Length: 70 Pages
• Weight: 0.35 lbs.
• Dimensions: 9.0" x 0.2" x 6.0"