Logo

Advances in Graph Algorithms

Small book cover: Advances in Graph Algorithms

Advances in Graph Algorithms
by

Publisher: viXra.org
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.

Home page url

Download or read it online for free here:
Download link
(1.1MB, PDF)

Similar books

Book cover: Introductory Map TheoryIntroductory Map Theory
by - 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.
(3078 views)
Book cover: Introduction to GraphsIntroduction to Graphs
- Wikipedia
Contents: Introduction; The Basics; Tree; Multigraph; Extremal graph theory; Graph Traversal; Analysis; Example Applications of Graph Theory; Travelling salesman problem; Route inspection problem; Hamiltonian path problem; etc.
(4076 views)
Book cover: An  Introduction to Combinatorics and Graph TheoryAn Introduction to Combinatorics and Graph Theory
by - Whitman College
The book covers the classic parts of Combinatorics and graph theory, with some recent progress in the area. Contents: Fundamentals; Inclusion-Exclusion; Generating Functions; Systems of Distinct Representatives; Graph Theory; Polya-Redfield Counting.
(1528 views)
Book cover: Fractional Graph Theory: A Rational Approach to the Theory of GraphsFractional Graph Theory: A Rational Approach to the Theory of Graphs
by - Wiley
In this book the authors explore generalizations of core graph theory notions by allowing real values to substitute where normally only integers would be permitted. The aim is to prove fractional analogues of the theorems of traditional graph theory.
(7263 views)