Infinite Planar Graphs

• Main Author: Aurand, Eric William
• Other Authors: Brand, Neal
• Format: Others
• Language: English
• Published: University of North Texas 2000
• Subjects: Graph theory.; Geodesics (Mathematics); Automorphisms.; graph; geodesic ray; automorphism
• Online Access: https://digital.library.unt.edu/ark:/67531/metadc2545/

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.