Physical Sciences and Mathematics Commons^™

Isopathic Graphs And Airport Graphs, Kim T. Rawlinson

Mathematics & Statistics ETDs

This paper explores two kinds of graphs, isopathic graphs and air­ port graphs. A distance property of graphs in general is also examined.

Isopathic graphs are graphs in which every maximal path has the same length. The major theorem of this section characterizes isopathic graphs as extended stars, bipartite or hamiltonian. There is then a discussion of the latter two classes of isopathic graphs.

At the end of Section I, there is an introduction to isopathic di­graphs, a natural concern after an exposure to isopathic graphs.

Airport graphs, more appropriately snob graphs, can be thought of in the following way. …