Applied graph theory

Front Cover
Wiley-Interscience, 1971 - Mathematics - 322 pages
0 Reviews
Basic concepts. Basic definitions of linear graphs. Edge sequenses and conectedness. Matrix representation of graphs. special graphs and subgraphs. Connectivity and independence in graphs. Planar graphs. Definitions and concepts of planar graphs. Straight line representation of planar graphs. Criteria for planar graphs. Determination of planarity. Hamilton graphs. Definitions and basic concepts. Cubical graphs. Additional results on Hamilton graphs. Graph coloring. Combinatorial theory. Radom graphs. Application in operations research. Applications in social science and psychology. Applications in physics.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Basic Concepts
1
Connectivity and Independence in Graphs
58
Planar Graphs
73
Copyright

9 other sections not shown

Common terms and phrases

Bibliographic information