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

**Intersection Graphs: An Introduction**

by

**Madhumangal Pal**-

**arXiv**

Intersection graphs are important in both theoretical as well as application point of view. Different type of intersection graphs are defined, among them interval, circular-arc, permutation, trapezoid, chordal, disk, circle graphs are more important.

(

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

(

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

(

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

(

**3865**views)