15+ Graph Theory Books for Free! [PDF]

In mathematics, there are an infinite number of concepts and theories that we can focus on for a long time. So, if you are interested in this topic, you can expand it with our collection of graph theory books in PDF format.

Graph theory is the branch of mathematics and computer science that studies the properties of graphs or graphs, as they are also known. But what are graphs? They are a set of non-empty elements, which are known as vertices, and a collection of edges (pairs of vertices) that may or may not be oriented. 

There are different ways to store graphs on a computer. The data structure used will depend on both the features of the graph and the algorithm used to manipulate it.

A graph is a pair of sets G = (V, A), where “V” is the set of vertices and “A” is the set of edges. Graphs can be simple, connected, complete, or bipartite.

Want to learn more? Come and explore our selection of more than 15 graph theory books in PDF format and enjoy the pleasure of accessing knowledge, free and easily.

Here we present our complete selection of Graph Theory books:

#1 Graph Theory

Extension: PDF | 30 pages

Graph Theory por University of Notre Dame introduces the foundational concepts of graph theory, from basic definitions to classic problems like the Königsberg Bridge Problem. This document is a valuable resource for understanding the core principles and historical context of this essential field.

#2 Graph Theory – Programme course

Extension: PDF | 130 pages

Graph Theory - Programme course por Sri Chandrasekharendra offers a concise introduction to fundamental graph theory concepts, covering definitions, theorems, and solved problems. This course material is valuable for students seeking a solid grounding in graph theory's basic principles and applications.

#3 Graph Theory

Extension: PDF | 80 pages

Graph Theory por Benny Sudakov provides a concise overview of fundamental concepts and theorems. It delves into connectivity, cycles, matchings, and planar graphs, making it an excellent resource for understanding graph theory basics.

#4 Graph Theory

Extension: PDF | 104 pages

Graph Theory by Maria Axenovich is a valuable resource covering fundamental concepts and theorems. This PDF offers a concise yet comprehensive overview, making it an excellent starting point for anyone eager to delve into graph theory.

#5 Graph Theory lecture notes

Extension: PDF | 28 pages

Graph Theory lecture notes by Paul Johnson offers a concise introduction to graph theory, covering fundamental definitions, theorems, and algorithms. It's valuable for understanding the basics and applications, making it a great starting point.

#6 Lecture Notes on – GRAPH THEORY

Extension: PDF | 100 pages

Lecture Notes on - GRAPH THEORY por Tero Harju is a concise yet comprehensive introduction to graph theory, covering fundamental concepts and classic theorems. Its clear explanations and examples make it an ideal starting point for students and enthusiasts seeking to explore this fascinating area of mathematics.

#7 Introduction to Graph Theory

Extension: PDF | 145 pages

Introduction to Graph Theory por Jacques Verstraete is a comprehensive set of course notes covering fundamental concepts and theorems. It explores core topics with examples and exercises, making it a valuable resource for both beginners and those seeking a refresher.

#8 Graph Theory

Extension: PDF | 31 pages

Graph Theory by Universidad King Saud presents fundamental concepts like graph models, directed/undirected graphs, and isomorphism. This document offers a solid foundation for understanding graph theory principles and their applications.

#9 An Introduction to Combinatorics and Graph Theory

Extension: PDF | 155 pages

An Introduction to Combinatorics and Graph Theory por David Guichard offers a solid foundation in both combinatorics and graph theory, presenting key concepts and theorems. This resource is invaluable for students and enthusiasts seeking a clear and accessible entry point into these mathematical areas.

#10 Graph theory: basic definitions and theorems (Article)

Extension: PDF | 4 pages

Graph theory: basic definitions and theorems (Article) por Gordon College provides a concise introduction to graph theory fundamentals, including definitions of graphs, vertices, edges, and various graph types. It presents essential theorems like the Handshaking Lemma and Euler's Formula, making it a valuable resource for grasping core concepts.

#11 Graph Theory and Applications (Presentation)

Extension: PDF | 110 pages

Graph Theory and Applications (Presentation) by Paul Van Dooren is a comprehensive overview of fundamental graph theory concepts. This PDF introduces basic graph properties, algorithms, and applications, providing a solid foundation for further exploration.

#12 Basic Concepts in Graph Theory

Extension: PDF | 54 pages

Basic Concepts in Graph Theory por cr.yp.to introduces graph theory with computer network and city route examples. This PDF is a valuable primer for understanding graph representations, incidence functions, and equivalence relations in graphs.

#13 Advanced Graph Theory

Extension: PDF | 88 pages

Advanced Graph Theory por School of science and humanities - department of mathematics covers connectivity, matching, independence, labeling and perfect graphs. It is a concise introduction to fundamental graph theory concepts with illustrative examples.

#14 Elements of Graph Theory (Presentation)

Extension: PDF | 54 pages

Elements of Graph Theory (Presentation) por Lucia provides a concise overview of graph theory fundamentals, covering simple graphs, graph representations, and graph traversals. It highlights essential concepts like graph coloring, Euler and Hamiltonian paths, and planar graphs, making it a valuable resource for anyone seeking a solid foundation in ...

#15 Graph Theory Basics (Presentation)

Extension: PDF | 35 pages

Graph Theory Basics (Presentation) by William T. Trotter provides a foundational introduction to graph theory. It defines essential concepts like vertices, edges, paths, cycles, and special graph classes, making it a valuable resource for beginners.

#16 Elementary Graph Theory

Extension: PDF | 15 pages

Elementary Graph Theory por Robin Truax introduces fundamental concepts, theorems, and problems in graph theory. Explore definitions, planar graphs, Ramsey theory, and more in this concise guide.

Here ends our selection of free Graph Theory books in PDF format. We hope you liked it and already have your next book!

If you found this list useful, do not forget to share it on your social networks. Remember that “Sharing is Caring”.

Do you want more Mathematics books in PDF format?