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.
Publication date: 20 Apr 2016
Document Type: Textbook

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.
Publication date: 20 Apr 2016

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.
Publication date: 10 May 2013

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.
Publication date: 10 May 2013

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.
Publisher: CreateSpace Independent Publishing Platform
Publication date: 10 Aug 2017
Document Type: Textbook

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.
Publisher: CreateSpace Independent Publishing Platform
Publication date: 10 Aug 2017

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.
Publisher: Springer-Verlag GmbH
Publication date: 01 Aug 2007

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.
Publisher: Springer-Verlag GmbH
Publication date: 01 Aug 2007

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.
Publication date: 31 Dec 2010

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.
Publication date: 31 Dec 2010

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.
Publication date: 01 Jan 2013
Document Type: Lecture Notes

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.
Publication date: 01 Jan 2013
Document Type: Lecture Notes

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.
Publication date: 01 Jun 2004
Document Type: Textbook

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.
Publication date: 01 Jun 2004
Document Type: Textbook

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.
Publisher: Elsevier
Publication date: 31 Dec 1976

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.
Publisher: Elsevier
Publication date: 31 Dec 1976

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.
Publisher: Springer-Verlag GmbH
Publication date: 01 Jul 2005

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.
Publisher: Springer-Verlag GmbH
Publication date: 01 Jul 2005

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.
Publisher: Springer-Verlag GmbH
Publication date: 31 Oct 2016
Document Type: Textbook

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.
Publisher: Springer-Verlag GmbH
Publication date: 31 Oct 2016

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.
Publication date: 31 Dec 2012
Document Type: Lecture Notes

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.
Publication date: 31 Dec 2012

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.
Publication date: 31 Dec 2010

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.
Publication date: 31 Dec 2010

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.
Publication date: 31 Dec 2013
Document Type: Book

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.
Publication date: 31 Dec 2013

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.
Publisher: Cambridge University Press
Publication date: 01 Jul 2010
Document Type: Textbook

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.
Publisher: Cambridge University Press
Publication date: 01 Jul 2010
Document Type: Textbook