Applied and algorithmic graph theory / Gary Chartrand, Ortrud R. Oellermann



Digitised Book 3.15.222.197 (0)

1993

Applied and algorithmic graph theory / Gary Chartrand, Ortrud R. Oellermann

  • Share


Information About

This text is designed to emphasize the close tie between the theoretical and algorithmic aspects of graph theory. Rather than employ a specific language for presenting algorithms, it uses commands that are common to many languages. Each algorithm in the text includes explanatory statements that clarify the individual steps.

Subjects

Graph theory

Categories

Science and technology

Additional Details

Creators
Chartrand, Gary
Subject
Graph theory
Publisher
McGraw-Hill, 1993
National Library Board Singapore, 1993
Contributors
Oellermann, Ortrud R.
Digital Description
application/pdf, ill.
Table of Contents
1. An introduction to graphs -- 2. An introduction to algorithms -- 3. Trees -- 4. Paths and distance in graphs -- 5. Networks -- 6. Matchings and factorizations -- 7. Eulerian graphs -- 8. Hamiltonian graphs -- 9. Planar graphs -- 10. Coloring graphs -- 11. Digraphs -- 12. Extremal graph theory -- Hints and solutions to odd-numbered exercises -- Index.
Edition
International ed.
Copyright
All Rights Reserved. National Library Board Singapore 2009.