product iamge

Graph Theory and Its Applications to Problems of Society

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Download
Search on Amazon

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Explores modern topics in graph theory and its applications to problems in transportation, genetics, pollution, perturbed ecosystems, urban services, and social inequalities. The author presents both traditional and relatively atypical graph-theoretical topics to best illustrate applications.

Author(s): Fred S. Roberts
Series: CBMS-NSF Regional Conference Series in Applied Mathematics
Publisher: Society for Industrial Mathematics
Year: 1987

Language: English
Pages: 132

Graph Theory and Its Applications to Problems of Society......Page 3
ISBN 0-89871-026-X......Page 6
Contents......Page 7
Preface......Page 9
1 Introduction......Page 11
2 The One-Way Street Problem......Page 17
3 Intersection Graphs......Page 25
4 Indifference, Measurement, and Seriation......Page 36
5 Food Webs, Niche Overlap Graphs, and the Boxicity of Ecological Phase Space......Page 48
6 Colorability......Page 58
7 Independence and Domination......Page 66
8 Applications of Eulerian Chains and Paths......Page 74
9 Balance Theory and Social Inequalities......Page 88
10 Pulse Processes and their Applications......Page 98
11 Qualitative Matrices......Page 110
References......Page 118
Subject Index......Page 125
Author Index......Page 130