How many equivalence classes of geodesic rays does a graph contain? How many bounded automorphisms does a planar graph have? Neimayer and Watkins studied these two questions and answered them for a certain class of graphs.
Using the concept of excess of a vertex, the class of graphs that Neimayer and Watkins studied are extended to include graphs with positive excess at each vertex. The results of this paper show that there are an uncountable number of geodesic fibers for graphs in this extended class and that for any graph in this extended class the only bounded automorphism is the identity automorphism.
| Identifer | oai:union.ndltd.org:unt.edu/info:ark/67531/metadc2545 |
| Date | 05 1900 |
| Creators | Aurand, Eric William |
| Contributors | Brand, Neal, Kung, Joseph, Monticino, Michael G. |
| Publisher | University of North Texas |
| Source Sets | University of North Texas |
| Language | English |
| Detected Language | English |
| Type | Thesis or Dissertation |
| Format | Text |
| Rights | Public, Copyright, Aurand, Eric William, Copyright is held by the author, unless otherwise noted. All rights reserved. |
Page generated in 0.0018 seconds