pith. sign in

arxiv: 1808.05319 · v1 · pith:2FDKP5JSnew · submitted 2018-08-16 · 🧮 math.CO · math.GR

Edge-transitive graphs of small order and the answer to a 1967 question by Folkman

classification 🧮 math.CO math.GR
keywords graphsorderedge-transitivesmallanswerfolkmanmethodquestion
0
0 comments X
read the original abstract

In this paper, we introduce a method for finding all edge-transitive graphs of small order, using faithful representations of transitive permutation groups of small degree, and we explain how we used this method to find all edge-transitive graphs of order up to $47$, and all bipartite edge-transitive graphs of order up to $63$. We also give an answer to a 1967 question of Folkman about semi-symmetric graphs of large valency; in fact we show that for semi-symmetric graphs of order $2n$ and valency $d$, the ratio $d/n$ can be arbitrarily close to $1$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.