Graphs & digraphs

Author(s)

• Chartrand, Gary
• Lesniak, Linda

Bibliographic Information

Graphs & digraphs

Gary Chartrand and Linda Lesniak

Chapman & Hall, 1996

3rd ed

Note

Includes index

Description and Table of Contents

Description

This is the third edition of the popular text on graph theory. As in previous editions, the text presents graph theory as a mathematical discipline and emphasizes clear exposition and well-written proofs. New in this edition are expanded treatments of graph decomposition and external graph theory, a study of graph vulnerability and domination, and introductions to voltage graphs, graph labelings, and the probabilistic method in graph theory.

Table of Contents

Preface Introduction to graphs Structure and symmetry of graphs Trees and connectivity Eulerian and hamiltonian graphs and digraphs Directed graphs Planar graphs Graph embeddings Graph colorings Matchings, factors and decompositions Domination in graphs Extremal graph theory Ramsey theory The probabilistic method in graph theory Glossary of symbols References Index

by "Nielsen BookData"

Details

• NCID: BA27776439
• ISBN:
  • 041298721X
• LCCN: 96083483
• Country Code: us
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: London
• Pages/Volumes: x, 422 p.
• Size: 25 cm
• Classification:
  • LCC : QA166
  • DC19 : 511/.5
• Subject Headings:
  • LCSH : Graph theory
  • LCSH : Directed graphs