A PVS Graph Theory Library

  • Authors:
  • Butler R. W.;Sjogren J. A.

  • Affiliations:
  • -;-

  • Venue:
  • A PVS Graph Theory Library
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper documents the NASA Langley PVS graph theory library. The library provides fundamental definitions for graphs, subgraphs, walks, paths, subgraphs generated by walks, trees, cycles, degree, separating sets, and four notions of connectedness. Theorems provided include Ramsey''s and Menger''s and the equivalence of all four notions of connectedness.