Files in this item
Files  Description  Format 

application/pdf 9114399.pdf (6MB)  (no description provided) 
Description
Title:  Graphs on which dihedral, quaternion, and abelian groups act vertex and/or edge transitively and applications to tensor products 
Author(s):  Sanders, Robin Sue 
Doctoral Committee Chair(s):  Weichsel, Paul M. 
Department / Program:  Mathematics 
Discipline:  Mathematics 
Degree Granting Institution:  University of Illinois at UrbanaChampaign 
Degree:  Ph.D. 
Genre:  Dissertation 
Subject(s):  Mathematics 
Abstract:  The graphs on which dihedral, quaternion, and abelian groups act vertex and/or edge transitivity are completely characterized. The vertex transitive graphs belong to one of three familiesthe well known circulant graphs, the metacirculant graphs constructured by Alspach and Parsons, and a family constructed using a generalization of Alspach's and Parsons' construction. If one of the selected groups acts both vertex and edge transitively on a graph, then it is shown that the graph is the disjoint union of some number of copies of a given cycle. The graphs on which one of the selected groups acts edge transitively but not vertex transitively fall into two broaddisjoint copies of a complete bipartite graph and disjoint copies of a "pseudocycle," a graph which is related to the tensor product of a complete bipartite graph and an even cycle. The full automorphism group of a pseudocycle is then found. It is shown that this group depends upon several parameters used in creating the pseudocycle, and in the most general case, the automorphism group is not quite what one might expect it to be. Next, these results are used to find the full automorphism group of the tensor product of any cycle with a complete bipartite graph. Finally, it is shown that the technique used to find the full automorphism group of a pseudocycle can be used to find the automorphism groups of certain tensor products. In particular, conditions on a graph $\Gamma$ are found that insure that the full automorphism groups of the tensor products of $\Gamma$ with the complete graph $K\sb{n}$, the complete graph with loops $K\sbsp{n}{\*}$, and the complete bipartite graph $K\sb{n,n}$ are as small as possible. 
Issue Date:  1990 
Type:  Text 
Language:  English 
URI:  http://hdl.handle.net/2142/19384 
Rights Information:  Copyright 1990 Sanders, Robin Sue 
Date Available in IDEALS:  20110507 
Identifier in Online Catalog:  AAI9114399 
OCLC Identifier:  (UMI)AAI9114399 
This item appears in the following Collection(s)

Graduate Dissertations and Theses at Illinois
Graduate Theses and Dissertations at Illinois 
Dissertations and Theses  Mathematics