**Advances in Graph Algorithms**

by Ton Kloks, Yue-Li Wang

**Publisher**: viXra.org 2013**Number of pages**: 178

**Description**:

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

Download or read it online for free here:

**Download link**

(1.1MB, PDF)

## Similar books

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

(

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

(

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

(

**2654**views)

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

(

**2696**views)