Lecture Notes on Graph Theory
by Tero Harju
Publisher: University of Turku 2011
Number of pages: 100
Description:
These are introductory lecture notes on graph theory. Contents: Introduction (Graphs and their plane figures, Subgraphs, Paths and cycles); Connectivity of Graphs; Tours and Matchings; Colourings; Graphs on Surfaces; Directed Graphs.
Download or read it online for free here:
Download link
(700KB, PDF)
Similar books
Algorithmic Graph Theoryby David Joyner, Minh Van Nguyen, Nathann Cohen - Google Code
An introductory book on algorithmic graph theory. Theory and algorithms are illustrated using the Sage open source software. The text covers graph algorithms, trees and forests, distance and connectivity, optimal graph traversals, planar graphs, etc.
(18502 views)
Graph Theory With Applicationsby J.A. Bondy and U.S.R. Murty - Elsevier Science Ltd
A coherent introduction to graph theory, a textbook for advanced undergraduates or graduates in computer science and mathematics. A systematic treatment of the theory of graphs, Common proofs are described and illustrated with lots of exercises.
(27535 views)
Fractional Graph Theory: A Rational Approach to the Theory of Graphsby Daniel Ullman, Edward Scheinerman - Wiley
In this book the authors explore generalizations of core graph theory notions by allowing real values to substitute where normally only integers would be permitted. The aim is to prove fractional analogues of the theorems of traditional graph theory.
(14760 views)
Introduction to Graphsby Alexander K. Hartmann, Martin Weigt - arXiv
Graph theory provides fundamental concepts for many fields of science like statistical physics, network analysis and theoretical computer science. Here we give a pedagogical introduction to graph theory, divided into three sections.
(16091 views)