Download or read book Applied Graph Theory written by Clifford W. Marshall and published by John Wiley & Sons. This book was released on 1971 with total page 346 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.