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



Digitised Book 216.73.216.191 (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

Other issues in the series

title
{{block.title}}
{{ element }}
Previous

{{nextOffset + 1}} / {{total}}

Next

Additional Details

Title
Applied and algorithmic graph theory / Gary Chartrand, Ortrud R. Oellermann
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.