Graph Theory

The study of graphs, mathematical structures used to model pairwise relations between objects from a certain collection.

Books under this sub-category (15 books)

Discrete Structures for Computer Science: Counting, Recursion, and Probability

Post date: 28 Apr 2016
This is a free textbook for an undergraduate course on Discrete Structures for Computer Science students. It covers mathematical reasoning, basic proof techniques, sets, functions, relations, basic graph theory, asymptotic notation, and countability.

Discrete Structures for Computer Science: Counting, Recursion, and Probability

Post date: 28 Apr 2016
This is a free textbook for an undergraduate course on Discrete Structures for Computer Science students. It covers mathematical reasoning, basic proof techniques, sets, functions, relations, basic graph theory, asymptotic notation, and countability.

Algorithmic Graph Theory and Sage

Post date: 03 May 2016
This is an introductory book on algorithmic graph theory. Theory and algorithms are illustrated using the Sage open source mathematics software.

Algorithmic Graph Theory and Sage

Post date: 03 May 2016
This is an introductory book on algorithmic graph theory. Theory and algorithms are illustrated using the Sage open source mathematics software.

An Introduction to Combinatorics and Graph Theory

Post date: 20 Jul 2016
A textbook introduction to combinatorics and graph theory.

An Introduction to Combinatorics and Graph Theory

Post date: 20 Jul 2016
A textbook introduction to combinatorics and graph theory.

Applied Combinatorics

Post date: 28 Apr 2017
This textbook covers the fundamental enumeration techniques (permutations, combinations, subsets, pigeon hole principle), recursion and mathematical induction, more advanced enumeration techniques, discrete structures, and discrete optimization.

Applied Combinatorics

Post date: 28 Apr 2017
This textbook covers the fundamental enumeration techniques (permutations, combinations, subsets, pigeon hole principle), recursion and mathematical induction, more advanced enumeration techniques, discrete structures, and discrete optimization.

Digraphs Theory, Algorithms and Applications

Post date: 23 Apr 2008
Presents a unified and comprehensive survey of directed graphs. Covers theoretical and practical aspects, with algorithms, proofs, and applications of digraphs. Includes more than 700 exercises and 180 figures which further clarify topics.
Author(s): Jørgen Bang-Jensen Gregory Gutin
Publication date: 01 Aug 2007
Tags: Graph Theory

Digraphs Theory, Algorithms and Applications

Post date: 23 Apr 2008
Presents a unified and comprehensive survey of directed graphs. Covers theoretical and practical aspects, with algorithms, proofs, and applications of digraphs. Includes more than 700 exercises and 180 figures which further clarify topics.
Author(s): Jørgen Bang-Jensen Gregory Gutin
Publication date: 01 Aug 2007
Tags: Graph Theory

Explorations in Algebraic Graph Theory with Sage

Post date: 03 May 2016
This book provides a useful range of examples showing how Sage can be used in graph theory and combinatorics.

Explorations in Algebraic Graph Theory with Sage

Post date: 03 May 2016
This book provides a useful range of examples showing how Sage can be used in graph theory and combinatorics.

Graph Theory

Post date: 24 Jul 2016
Lecture notes for TUT Finlandia MAT-62756 Graph Theory course. They contain an introduction to basic concepts and results in graph theory, with a special emphasis put on the network-theoretic circuit-cut dualism.
Author(s): Kung-Chung Lee Robert Piché Keijo Ruohonen Janne Tamminen
Publication date: 01 Jan 2013
Document Type: Lecture Notes
Tags: Graph Theory

Graph Theory

Post date: 24 Jul 2016
Lecture notes for TUT Finlandia MAT-62756 Graph Theory course. They contain an introduction to basic concepts and results in graph theory, with a special emphasis put on the network-theoretic circuit-cut dualism.
Author(s): Kung-Chung Lee Robert Piché Keijo Ruohonen Janne Tamminen
Publication date: 01 Jan 2013
Document Type: Lecture Notes
Tags: Graph Theory

Graph Theory Lessons

Post date: 26 Aug 2006
The entire 23 lessons of Graph Theory that utilizes a java software as an investigative tool. The software can draw, edit and manipulate simple graphs, examine properties of the graphs, and demonstrate them using computer animation.
Author(s): Christopher P. Mawata
Publication date: 01 Jun 2004
Tags: Graph Theory

Graph Theory Lessons

Post date: 26 Aug 2006
The entire 23 lessons of Graph Theory that utilizes a java software as an investigative tool. The software can draw, edit and manipulate simple graphs, examine properties of the graphs, and demonstrate them using computer animation.
Author(s): Christopher P. Mawata
Publication date: 01 Jun 2004
Tags: Graph Theory

Graph Theory With Applications

Post date: 27 Mar 2007
An introduction to graph theory. Presents the basic material, together with a wide variety of applications, both to other branches of mathematics and to real-world problems. Several good algorithms are included and their efficiencies are analysed.
Author(s): J. A. Bondy U. S. R. Murty
Publication date: 31 Dec 1976
Tags: Graph Theory

Graph Theory With Applications

Post date: 27 Mar 2007
An introduction to graph theory. Presents the basic material, together with a wide variety of applications, both to other branches of mathematics and to real-world problems. Several good algorithms are included and their efficiencies are analysed.
Author(s): J. A. Bondy U. S. R. Murty
Publication date: 31 Dec 1976
Tags: Graph Theory

Graph Theory, 3rd Edition

Post date: 27 Jul 2005
This book offers an introduction to the theory of graphs as part of (pure) mathematics; it contains neither explicit algorithms nor 'real world' applications.
Author(s): Reinhard Diestel
Publication date: 01 Jul 2005
Tags: Graph Theory

Graph Theory, 3rd Edition

Post date: 27 Jul 2005
This book offers an introduction to the theory of graphs as part of (pure) mathematics; it contains neither explicit algorithms nor 'real world' applications.
Author(s): Reinhard Diestel
Publication date: 01 Jul 2005
Tags: Graph Theory

Graph Theory, 5th Edition [Free Preview]

Post date: 12 Oct 2016
A standard textbook of modern graph theory, covering the core material of the subject with complete proofs. Can be used as a text for an introductory course, as a graduate text, and for self-study.
Author(s): Reinhard Diestel
Publication date: 31 Oct 2016
Document Type: Textbook
Tags: Graph Theory

Graph Theory, 5th Edition [Free Preview]

Post date: 12 Oct 2016
A standard textbook of modern graph theory, covering the core material of the subject with complete proofs. Can be used as a text for an introductory course, as a graduate text, and for self-study.
Author(s): Reinhard Diestel
Publication date: 31 Oct 2016
Document Type: Textbook
Tags: Graph Theory

Graph Theory: Penn State Math 485 Lecture Notes

Post date: 05 Dec 2016
This is a set of lecture notes for Math 485–Penn State’s undergraduate Graph Theory course. Readers should have taken a course in combinatorial proof and ideally matrix algebra.
Author(s): Christopher Griffin
Publication date: 31 Dec 2012
License: Creative Commons Attribution-NonCommercial-ShareAlike 3.0 United States
Document Type: Lecture Notes
Tags: Graph Theory

Graph Theory: Penn State Math 485 Lecture Notes

Post date: 05 Dec 2016
This is a set of lecture notes for Math 485–Penn State’s undergraduate Graph Theory course. Readers should have taken a course in combinatorial proof and ideally matrix algebra.
Author(s): Christopher Griffin
Publication date: 31 Dec 2012
License: Creative Commons Attribution-NonCommercial-ShareAlike 3.0 United States
Document Type: Lecture Notes
Tags: Graph Theory

Lists, Decisions and Graphs - With an Introduction to Probability

Post date: 13 Jul 2016
Presents four basic areas of discrete mathematics: counting and listing, functions, decision trees and recursion, and basic concepts in graph theory.

Lists, Decisions and Graphs - With an Introduction to Probability

Post date: 13 Jul 2016
Presents four basic areas of discrete mathematics: counting and listing, functions, decision trees and recursion, and basic concepts in graph theory.

Math in Society, Edition 2.4

Post date: 10 Dec 2016
This book is an exploration of the wide world of mathematics, with interesting applications to everyday life. It highlights algorithmic, graphical, algebraic, statistical, and analytic approaches to solving problems.

Math in Society, Edition 2.4

Post date: 10 Dec 2016
This book is an exploration of the wide world of mathematics, with interesting applications to everyday life. It highlights algorithmic, graphical, algebraic, statistical, and analytic approaches to solving problems.

Networks, Crowds, and Markets: Reasoning About a Highly Connected World (Draft Version)

Post date: 05 Dec 2016
This introductory undergraduate textbook takes an interdisciplinary look at economics, sociology, computing and information science, and applied mathematics to understand networks and behavior.
Author(s): David Easley Jon Kleinberg
Publication date: 01 Jul 2010
Document Type: Textbook
Tags: Game Theory Graph Theory Network Science

Networks, Crowds, and Markets: Reasoning About a Highly Connected World (Draft Version)

Post date: 05 Dec 2016
This introductory undergraduate textbook takes an interdisciplinary look at economics, sociology, computing and information science, and applied mathematics to understand networks and behavior.
Author(s): David Easley Jon Kleinberg
Publication date: 01 Jul 2010
Document Type: Textbook
Tags: Game Theory Graph Theory Network Science