FreeComputerBooks.com
Free Computer, Mathematics, Technical Books and Lecture Notes, etc.


 Title An Introduction to Combinatorics and Graph Theory
 Authors David Guichard
 Publisher: David Guichard (February 18, 2017)
 License(s): CC BYNCSA 3.0
 Paperback: N/A
 eBook HTML and PDF
 Language: English
 ISBN10: N/A
 ISBN13: N/A
 Share This:
Book Description
Combinatorics is a branch of mathematics concerning the study of finite or countable discrete structures. Aspects of combinatorics include counting the structures of a given kind and size (enumerative combinatorics), deciding when certain criteria can be met, and constructing and analyzing objects meeting the criteria (as in combinatorial designs and matroid theory), finding "largest", "smallest", or "optimal" objects (extremal combinatorics and combinatorial optimization), and studying combinatorial structures arising in an algebraic context, or applying algebraic techniques to combinatorial problems (algebraic combinatorics).
Graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A "graph" in this context is made up of "vertices" or "nodes" and lines called edges that connect them. A graph may be undirected, meaning that there is no distinction between the two vertices associated with each edge, or its edges may be directed from one vertex to another; see graph (mathematics) for more detailed definitions and for other variations in the types of graph that are commonly considered. Graphs are one of the prime objects of study in discrete mathematics.
This book walks the reader through the classic parts of Combinatorics and graph theory, while also discussing some recent progress in the area: on the one hand, providing material that will help students learn the basic techniques, and on the other hand, showing that some questions at the forefront of research are comprehensible and accessible to the talented and hardworking undergraduate.
About the Authors David Guichard is a professor of mathematics in the department of Mathematics and Computer Science at Whitman College. His research interests are combinatorics and graph theory.
 Combinatorics and Game Theory
 Graph Theory
 Discrete and Finite Mathematics
 Algorithms and Data Structures
 Geometry and Topology




















