UNT Theses and Dissertations - 42 Matching Results

Search Results

open access

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 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 exte… more

Date: May 2000

Creator: Aurand, Eric William

Item Type: Thesis or Dissertation

Partner: UNT Libraries

open access

Maximum-Sized Matroids with no Minors Isomorphic to U2,5, F7, F7¯, OR P7

Let M be the class of simple matroids which do not contain the 5-point line U2,5 , the Fano plane F7 , the non-Fano plane F7- , or the matroid P7 , as minors. Let h(n) be the maximum number of points in a rank-n matroid in M. We show that h(2)=4, h(3)=7, and h(n)=n(n+1)/2 for n>3, and we also find all the maximum-sized matroids for each rank.