An Introduction to Combinatorics and Graph Theory
by David Guichard
Publisher: Whitman College 2017
Number of pages: 153
Description:
This book walks the reader through the classic parts of Combinatorics and graph theory, while also discussing some recent progress in the area. Contents: Fundamentals; Inclusion-Exclusion; Generating Functions; Systems of Distinct Representatives; Graph Theory; Polya-Redfield Counting.
Download or read it online for free here:
Download link
(1.1MB, PDF)
Similar books
Notes on the Combinatorial Fundamentals of Algebraby Darij Grinberg - arXiv.org
This is a detailed survey, with rigorous and self-contained proofs, of some of the basics of elementary combinatorics and algebra, including the properties of finite sums, binomial coefficients, permutations and determinants.
(4553 views)
Topics in Algebraic Combinatoricsby Richard P. Stanley - MIT
Contents: Walks in graphs; Cubes and the Radon transform; Random walks; The Sperner property; Group actions on boolean algebras; Young diagrams and q-binomial coefficients; Enumeration under group action; A glimpse of Young tableaux; etc.
(10941 views)
New Perspectives in Algebraic Combinatoricsby Louis J. Billera, at al. - Cambridge University Press
The rich combinatorial problems arising from the study of various algebraic structures are the subject of the book. It will present the state of the art to graduate students and researchers in combinatorics as well as algebra, geometry, and topology.
(13626 views)
Matroid Decompositionby Klaus Truemper - Leibniz
Matroids were introduced in 1935 as an abstract generalization of graphs and matrices. Matroid decomposition covers the area of the theory dealing with decomposition and composition of matroids. The exposition is clear and simple.
(11532 views)