

This section contains free ebooks and guides on Graph Theory, some of the resources in this section can be viewed online and some of them can be downloaded.




Graph Theory Lecture Notes by NPTELNPTELOnline  NA Pages  EnglishThe intension of this note is to introduce the
subject of graph theory to computer science students in a thorough way. This
note will cover all elementary concepts such as coloring, covering,
hamiltonicity, planarity, connectivity and so on, it will also introduce the
students to some advanced concepts.
 Structural Graph Theory Lecture NotesAndrew GoodallPDF  123 Pages  EnglishThis note covers the
following topics: Immersion and embedding of 2regular digraphs, Flows in
bidirected graphs, Average degree of graph powers, Classical graph properties
and graph parameters and their definability in SOL, Algebraic and
modeltheoretic methods in constraint satisfaction, Coloring random and planted
graphs: thresholds, structure of solutions and algorithmic hardness.
 Graph Theory Lecture notes by Jeremy L MartinProf. Jeremy L. MartinOnline  NA Pages  EnglishThis
note is an introduction to graph theory and related topics in combinatorics.
This course material will include directed and undirected graphs, trees,
matchings, connectivity and network flows, colorings, and planarity.
 An Introduction to Combinatorics and Graph TheoryDavid GuichardPDF  153 Pages  EnglishThis
book explains the following topics: InclusionExclusion, Generating Functions,
Systems of Distinct Representatives, Graph Theory, Euler Circuits and Walks,
Hamilton Cycles and Paths, Bipartite Graph, Optimal Spanning Trees, Graph
Coloring, Polya–Redfield Counting.
 Graph Theory and ApplicationsPaul Van DoorenPDF  110 Pages  EnglishThis note covers the following topics:
Basic theory about graphs: Connectivity, Paths, Trees, Networks and flows,
Eulerian and Hamiltonian graphs, Coloring problems and Complexity issues, A
number of applications, Large scale problems in graphs, Similarity of nodes in
large graphs, Telephony problems and graphs, Ranking in large graphs, Clustering
of large graphs.
 A Course in Graph TheoryGyula KarolyiOnline  NA Pages  EnglishGraph theory began in 1736 when the Swiss
mathematician Euler solved Konigsberg sevenbridge problem. It has been two
hundred and eighty years till now.
 Fractional Graph TheoryEdward R. Scheinerman and Daniel H. UllmanPDF  167 Pages  EnglishGraph theory
is one of the branches of modern mathematics having experienced a most
impressive development in recent years. This book will draw the attention of the
combinatorialists to a wealth of new problems and conjectures. Topics covered
includes: General Theory: Hypergraphs, Fractional Matching, Fractional Coloring,
Fractional Edge Coloring, Fractional Arboricity and Matroid Methods, Fractional
Isomorphism, Fractional Odds and Ends.
 Supplementary Notes For Graph Theory IHjalte Wedel Vildhoj and David Kofoed
WindPDF  132 Pages  EnglishThe focus of this book is on applications and the aim is to improve the problem solving
skills of the students through numerous wellexplained examples. Topics covered
includes: General Theory, Shortest Paths, Euler Tours and The Chinese Postman
Problem, Spanning Trees, Matchings and Coverings, Benzenoids, Network Flow and
Electrical Network.
 Graph Theory Lecture NotesChristopher GriffinPDF  173 Pages  EnglishThis note explains the following
topics: Graphs, MultiGraphs, Simple Graphs, Graph Properties, Algebraic Graph
Theory, Matrix Representations of Graphs, Applications of Algebraic Graph
Theory: Eigenvector Centrality and PageRank, Trees, Algorithms and Matroids,
Introduction to Linear Programming, An Introduction to Network Flows and
Combinatorial Optimization, Random Graphs, Coloring and Algebraic Graph Theory.
 Graph Theory NotesDr. Anilkumar V, University of CalicutPDF  89 Pages  EnglishThis note
covers the following topics: Graphs and Subgraphs, Ramsey Numbers, Operations on graphs, Connectness and
components, Eulerian graphs, Hamiltonian graphs and Trees, Matchings and
Planarity, Colourability.
 Lecture Notes On Graph TheoryTero HarjuPDF  100 Pages  EnglishThis note covers the following topics:
Connectivity of Graphs, Eulerian graphs, Hamiltonian graphs, Matchings, Edge
colourings, Ramsey Theory, Vertex colourings, Graphs on Surfaces and Directed
Graphs.
 Graph Theory by Keijo RuohonenKeijo RuohonenPDF  114 Pages  EnglishThis note contains an introduction to basic
concepts and results in graph theory, with a special emphasis put on the
networktheoretic circuitcut dualism.
 Diestel,Graph Theory (3rd ed'n)  Graph Theory with ApplicationsJ.A.
Bondy and U.S.R. MurtyOnline  NA Pages  EnglishThe primary aim of this book is to present a coherent
introduction to graph theory, suitable as a textbook for advanced undergraduate
and beginning graduate students in mathematics and computer science. This note covers the following topics: Graphs and Subgraphs, Trees, Connectivity, Euler Tours and Hamilton Cycles, Matchings, Edge
Colourings, Independent Sets and Cliques, Vertex Colourings, Planar Graphs,
Directed Graphs, Networks, The Cycle Space and Bond Space.
 Graph Theory by Vadim LozinVadim
LozinPDF  49 Pages  EnglishThis note covers the following topics: Modular decomposition and cographs,
Separating cliques and chordal graphs, Bipartite graphs, Trees, Graph width
parameters, Perfect Graph Theorem and related results, Properties of almost all
graphs, Extremal Graph Theory, Ramsey’s Theorem with variations, Minors and
minor closed graph classes.
 Lectures on Spectral Graph Theory Fan R. K. ChungFan
R. K. ChungPDF  25 Pages  EnglishThis note covers the following topics: Eigenvalues and the Laplacian
of a graph, Isoperimetric problems, Diameters and eigenvalues, Eigenvalues and
quasirandomness.
 Basic Concepts in Graph TheoryNAPDF  54 Pages  EnglishThis
note covers the following topics: Basic Concepts in Graph Theory , Random
Graphs, Equivalence relation, Digraphs, Paths, and Subgraphs, Trees , Rates of
Growth and Analysis of Algorithms.
 Notes on combinatorial graph theoryKeith
BriggsPDF  23 Pages  EnglishThis note covers the following topics: Definitions for graphs,
Exponential generating functions, egfs for labelled graphs, Unlabelled graphs
with n nodes and Probability of connectivity 1.
 Introduction to Graph Theory  Interactive Graph theory tutorials  Digraphs Theory,Algorithms and Applications (Bang Jensen J.,Gutin G) 








