World Scientific
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.
https://doi.org/10.1142/9781848161290_0001Cited by:0 (Source: Crossref)
Abstract:

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, Br and Qr

    • 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