On the number of closed walks in vertex-transitive graphs |
| |
Institution: | 1. Department of Mathematics, Indiana State University, Terre Haute, IN 47809, USA;2. IMFM, Oddelek za matematiko, Univerza v Ljubljani, Jadranska 19, 1111 Ljubljana, Slovenia |
| |
Abstract: | The results of Širáň and the first author A construction of vertex-transitive non-Cayley graphs, Australas. J. Combin. 10 (1994) 105–114; More constructions of vertex-transitive non-Cayley graphs based on counting closed walks, Australas. J. Combin. 14 (1996) 121–132] are generalized, and new formulas for the number of closed walks of length 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 vertex- and arc-transitive groups of automorphisms for vertex-transitive graphs of given valence. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|