**Introduction to Graphs**

by Alexander K. Hartmann, Martin Weigt

**Publisher**: arXiv 2006**Number of pages**: 45

**Description**:

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.

Download or read it online for free here:

**Download link**

(340KB, PDF)

## Similar books

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

(

**9641**views)

**Graph Theory**

by

**Keijo Ruohonen**-

**Tampere University of Technology**

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.

(

**3795**views)

**Graph Theory With Applications**

by

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

(

**13062**views)

**Advances in Graph Algorithms**

by

**Ton Kloks, Yue-Li Wang**-

**viXra.org**

This is a book about some currently popular topics such as exponential algorithms, fixed-parameter algorithms and algorithms using decomposition trees of graphs. For this last topic we found it necessary to include a chapter on graph classes.

(

**3313**views)