Infinite Planar Graphs
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 Neimaye...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | English |
Published: |
University of North Texas
2000
|
Subjects: | |
Online Access: | https://digital.library.unt.edu/ark:/67531/metadc2545/ |
id |
ndltd-unt.edu-info-ark-67531-metadc2545 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-unt.edu-info-ark-67531-metadc25452017-03-17T08:35:49Z Infinite Planar Graphs Aurand, Eric William Graph theory. Geodesics (Mathematics) Automorphisms. graph geodesic ray automorphism 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. University of North Texas Brand, Neal Kung, Joseph Monticino, Michael G. 2000-05 Thesis or Dissertation Text oclc: 47144615 untcat: b2300272 https://digital.library.unt.edu/ark:/67531/metadc2545/ ark: ark:/67531/metadc2545 English Public Copyright Aurand, Eric William Copyright is held by the author, unless otherwise noted. All rights reserved. |
collection |
NDLTD |
language |
English |
format |
Others
|
sources |
NDLTD |
topic |
Graph theory. Geodesics (Mathematics) Automorphisms. graph geodesic ray automorphism |
spellingShingle |
Graph theory. Geodesics (Mathematics) Automorphisms. graph geodesic ray automorphism Aurand, Eric William Infinite Planar Graphs |
description |
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. |
author2 |
Brand, Neal |
author_facet |
Brand, Neal Aurand, Eric William |
author |
Aurand, Eric William |
author_sort |
Aurand, Eric William |
title |
Infinite Planar Graphs |
title_short |
Infinite Planar Graphs |
title_full |
Infinite Planar Graphs |
title_fullStr |
Infinite Planar Graphs |
title_full_unstemmed |
Infinite Planar Graphs |
title_sort |
infinite planar graphs |
publisher |
University of North Texas |
publishDate |
2000 |
url |
https://digital.library.unt.edu/ark:/67531/metadc2545/ |
work_keys_str_mv |
AT aurandericwilliam infiniteplanargraphs |
_version_ |
1718429137017765888 |