The results of J. Širáň and the first author (Australasian J. Combin. 10 (1994)) are generalized, and new formulas for the number of closed walks of length p or pq, where p and q are primes, valid for all vertex-transitive graphs are found. Based on these formulas, several simple tests for vertex-transitivity are presented, as well as lower bounds on the orders of the smallest vertexand arc-tra...

A graph Γ is self-complementary if its complement is isomorphic to the graph itself. An isomorphism that maps Γ to its complement Γ is called a complementing isomorphism. The majority of this dissertation is intended to present my research results on the study of self-complementary vertex-transitive graphs. I will provide an introductory mini-course for the backgrounds, and then discuss four pr...

We consider the class of the topologically locally nite (in short TLF) planar vertex-transitive graphs, a class containing in particular all the one-ended planar Cayley graphs and the normal transitive tilings. We characterize these graphs with a nite local representation and a special kind of nite state automaton named labeling scheme. As a result, we are able to enumerate and describe all TLF...