Extra pearls in graph theory
Combinatorics
2024-01-01 v9 History and Overview
Abstract
This is a supplement for "Pearls in graph theory" -- a textbook written by Nora Hartsfield and Gerhard Ringel. We discuss the following topics: Ramsey theory, Probabilistic method, Deletion-contraction formulas, Matrix theorem, Graph-polynomials, Generating functions, Minimum spanning trees, Marriage theorem and its relatives, Toroidal graphs, Rado graph, Rewriting systems.
Cite
@article{arxiv.1812.06627,
title = {Extra pearls in graph theory},
author = {Anton Petrunin},
journal= {arXiv preprint arXiv:1812.06627},
year = {2024}
}
Comments
second edition, fourth printing, 101 pages, 61 figures