A characterization of metacirculants

AbstractMetacirculants were introduced by Alspach and Parsons in 1982 and have been a rich source of various topics since then, including the Hamiltonian path problem in metacirculants. A metacirculant has a vertex-transitive metacyclic subgroup of automorphisms, and a long-standing interesting question in the area is if the converse statement is true, namely, whether a graph with a vertex-transitive metacyclic automorphism group is a metacirculant. We shall answer this question in the negative, and then present a classification of cubic metacirculants

Recent trends and future directions in vertex-transitive graphs

A graph is said to be vertex-transitive if its automorphism group acts transitively on the vertex set. Some recent developments and possible future directions regarding two famous open problems, asking about existence of Hamilton paths and existence of semiregular automorphisms in vertex-transitive graphs, are discussed, together with some recent results on arc-transitive graphs and half-arc-transitive graphs, two special classes of vertex-transitive graphs that have received particular attention over the last decade

Some Problems in Algebraic and Extremal Graph Theory.

In this dissertation, we consider a wide range of problems in algebraic and extremal graph theory. In extremal graph theory, we will prove that the Tree Packing Conjecture is true for all sequences of trees that are \u27almost stars\u27; and we prove that the Erdos-Sos conjecture is true for all graphs G with girth at least 5. We also conjecture that every graph G with minimal degree k and girth at least $2t+1$ contains every tree T of order $kt+1$ such that $\Delta(T)\leq k.$ This conjecture is trivially true for t = 1. We Prove the conjecture is true for t = 2 and that, for this value of t, the conjecture is best possible. We also provide supporting evidence for the conjecture for all other values of t. In algebraic graph theory, we are primarily concerned with isomorphism problems for vertex-transitive graphs, and with calculating automorphism groups of vertex-transitive graphs. We extend Babai\u27s characterization of the Cayley Isomorphism property for Cayley hypergraphs to non-Cayley hypergraphs, and then use this characterization to solve the isomorphism problem for every vertex-transitive graph of order pq, where p and q distinct primes. We also determine the automorphism groups of metacirculant graphs of order pq that are not circulant, allowing us to determine the nonabelian groups of order pq that are Burnside groups. Additionally, we generalize a classical result of Burnside stating that every transitive group G of prime degree p, is doubly transitive or contains a normal Sylow p-subgroup to all p\sp k, provided that the Sylow p-subgroup of G is one of a specified family. We believe that this result is the most significant contained in this dissertation. As a corollary of this result, one easily gives a new proof of Klin and Poschel\u27s result characterizing the automorphism groups of circulant graphs of order p\sp k, where p is an odd prime