Abstract

A graph browsing system has been extended to support several general graph operations related to topological graph theory, such as Cartesian product, suspension, face tracing, genus distribution, crosscap distribution, and converting between graphical rotation projections and combinatorial rotation systems. Facilities have also been provided for generating topological building blocks such as bouquets, cubes, paths, cycles, and complete graphs. This system can be used to define graphs diagrammatically and explore their topological properties. The graph browser, called Bonsai, provides an interpreter for a simple graph description language and a graphical interface for modeling information in the form of graph and set diagrams. Graph structures can be created with the browser and converted into a variety of textual forms to interface with other applications. Similarly, separate applications can generate text streams and direct them into Bonsai's interpreter to display the resulting anima...

Citations