Advertisement

Multigraphs

  • Jack E. Graver
  • Mark E. Watkins
Part of the Graduate Texts in Mathematics book series (GTM, volume 54)

Abstract

Throughout this chapter the symbol Γ = (V, f, E) will be used exclusively to denote a multigraph. Multigraphs have been studied far more than any other kind of system. They are the simplest interesting systems, since those with blocksize ≤ 1 have only trivial components. Another and perhaps more important reason for the extensive research in multigraphs is that they are the abstract mathematical objects which lie behind the many diagrams one often draws. Historically, multigraphs were first studied as topological objects.The vertices were points in the plane or 3-space, and the edges were simple arcs joining the vertices. As a result of these “graphic” beginnings, much of the terminology is geometric in spirit, and most of the results can be geometrically motivated. The reader is encouraged to draw pictures and to use them as an aid in following the proofs and doing the exercises.

Keywords

Planar Graph Elementary Circuit Pendant Vertex Elementary Cycle Span Forest 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag, New York Inc. 1977

Authors and Affiliations

  • Jack E. Graver
    • 1
  • Mark E. Watkins
    • 1
  1. 1.Department of MathematicsSyracuse UniversitySyracuseUSA

Personalised recommendations