Introductory Map Theory
by Yanpei Liu
Publisher: Kapa & Omega 2010
Number of pages: 503
This book contains the elementary materials in map theory, including embeddings of a graph, abstract maps, duality, orientable and non-orientable maps, isomorphisms of maps and the enumeration of rooted or unrooted maps, particularly, the joint tree representation of an embedding of a graph on two dimensional manifolds, which enables one to make the complication much simpler on map enumeration.
Download or read it online for free here:
by Alexander Schrijver
From the table of contents: Shortest trees and branchings; Matchings and covers; Edge-colouring; Multicommodity flows and disjoint paths; Matroids; Perfect matchings in regular bipartite graphs; Minimum circulation of railway stock.
by Christopher P. Mawata - Math Cove
This comprehensive text covers the important elementary topics of graph theory and its applications. It presents a variety of proofs designed to strengthen mathematical techniques and offers challenging opportunities to have fun with mathematics.
by David Guichard - Whitman College
The book covers the classic parts of Combinatorics and graph theory, with some recent progress in the area. Contents: Fundamentals; Inclusion-Exclusion; Generating Functions; Systems of Distinct Representatives; Graph Theory; Polya-Redfield Counting.
by Reinhard Diestel - Springer
Textbook on graph theory that covers the basics, matching, connectivity, planar graphs, colouring, flows, substructures in sparse graphs, Ramsey theory for graphs, hamiltonian cycles, random graphs, minors, trees, and WQO.