ePrints

A System for Interactive Graph Theory and some Applications

Lookup NU author(s): Dr Charles Snow

Downloads

Full text is not currently available for this publication.

Abstract

A system allowing the interactive manipulation of linear graphs at a display-type terminal is described. its use in the development of algorithms is illustrated by attempting to solve two problems in the Theory of Graphs. One problem is related to the generation of all non-isomorphic graphs with a given partition, and the other problem is the reconstruction of a linear graph from a set of its subgraphs.

Publication metadata

Author(s): Snow CR, Yates AM

Publication type: Report

Publication status: Published

Series Title: Computing Laboratory Technical Report Series

Year: 1975

Pages: 24

Print publication date: 01/05/1975

Source Publication Date: May 1975

Report Number: 72

Institution: Computing Laboratory, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne

URL: http://www.cs.ncl.ac.uk/publications/trs/papers/72.pdf

Share