GRAPHS AND NETWORKS

The following sections are included:

• BASIC DEFINITIONS OF ABSTRACT GRAPHS

• OPERATIONS ON GRAPHS

• NONSEPARABLE GRAPHS AND BIPARTITE GRAPHS

• PLANAR GRAPHS

• DUAL GRAPHS

• 2-ISOMORPHISM

• MATRICES ASSOCIATED WITH A GRAPH

  • Incidence Matrix

  • Circuit Matrix

  • Cut Matrix

  • Interrelationships Among the Matrices A, B_r and Q_r

  • Node-to-Datum Path Matrix

• DIRECTED GRAPHS

  • Matrices Associated with a Directed Graph

  • Interrelationships among the Matrices

  • Some Important Classes of Directed Graphs

• THE CIRCUIT MATRIX ASSOCIATED WITH A PLANAR GRAPH OR DIRECTED GRAPH

• SUMMARY AND SUGGESTED READING

• REFERENCES