**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

**New Frontiers in Graph Theory**

by

**Yagang Zhang (ed.)**-

**InTech**

The purpose of this Graph Theory book is not only to present the latest state and development tendencies of graph theory, but to bring the reader far enough along the way to enable him to embark on the research problems of his own.

(

**5894**views)

**Algorithmic Graph Theory**

by

**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.

(

**9843**views)

**Introduction to Graphs**

by

**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.

(

**9178**views)

**Digraphs: Theory, Algorithms and Applications**

by

**Jorgen Bang-Jensen, Gregory Gutin**-

**Springer**

Digraphs presents a comprehensive survey of the study of directed graphs. It covers theoretical aspects with detailed proofs, and some algorithms and applications. The essential textbook and reference for graduate students and researchers.

(

**12879**views)