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
Lecture Notes on Graph Theoryby 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.
(13979 views)
Graph Theory With Applicationsby 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.
(21294 views)
Graph Theory Lessonsby Christopher P. Mawata - Math Cove
This comprehensive text covers the important elementary topics of graph theory and its applications. It presents a variety of proofs designed to strengthen mathematical techniques and offers challenging opportunities to have fun with mathematics.
(3931 views)
An Introduction to Combinatorics and Graph Theoryby David Guichard - 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.
(6776 views)