**Graph Theory**

by Keijo Ruohonen

**Publisher**: Tampere University of Technology 2008**Number of pages**: 114

**Description**:

These lecture notes form the base text for a Graph Theory course. The text contains an introduction to basic concepts and results in graph theory, with a special emphasis put on the network-theoretic circuit-cut dualism.

Download or read it online for free here:

**Download link**

(multiple formats)

## Similar books

**Probability on Trees and Networks**

by

**Russell Lyons, Yuval Peres**-

**Cambridge University Press**

This book is concerned with certain aspects of discrete probability on infinite graphs that are currently in vigorous development. Of course, finite graphs are analyzed as well, but usually with the aim of understanding infinite graphs and networks.

(

**4826**views)

**Introductory Map Theory**

by

**Yanpei Liu**-

**Kapa & Omega**

As an introductory book, this book contains the elementary materials in map theory, including embeddings of a graph, abstract maps, duality, orientable and non-orientable maps, isomorphisms of maps and the enumeration of rooted or unrooted maps.

(

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

(

**13836**views)

**Lecture Notes on Graph Theory**

by

**Tero Harju**-

**University of Turku**

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.

(

**13797**views)