Bridging semisymmetric and half-arc-transitive actions on graphs (Q1864586): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2085120988 / rank | |||
Normal rank |
Revision as of 00:19, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bridging semisymmetric and half-arc-transitive actions on graphs |
scientific article |
Statements
Bridging semisymmetric and half-arc-transitive actions on graphs (English)
0 references
18 March 2003
0 references
The central topic of the paper are the semisymmetric graphs and the \(\frac{1}{2}\)-arc-transitive graphs. A graph is said to be \(\frac{1}{2}\)-arc-transitive if it is vertex-transitive, edge-transitive but not arc-transitive and a graph is said to be semisymmetric if it is a regular graph which is edge- but not vertex-transitive. The study of semisymmetric graphs has been initiated by \textit{J. Folkman} [J. Comb. Theory 3, 215-231 (1967; Zbl 0158.42501)] who gave a construction of several infinite families of such graphs. A generalization of Folkman's construction of semisymmetric graphs was given by the present authors [Eur. J. Comb. 22, 333-249 (2001; Zbl 0979.05056)]. They found a natural connection between graphs admitting \(\frac{1}{2}\)-arc-transitive group actions and certain graphs admitting semisymmetric group actions. The main purpose of the present article is to study this connection. A sufficient condition for the semisymmetry of the so-called generalized Folkman graphs arising from certain graphs admitting a \(\frac{1}{2}\)-arc-transitive group action is given in Section 2 of the paper (Theorem 2.1). In Section 3 the concepts of alter-sequence and alter-exponent for a general digraph are introduced and studied in great detail; their definitions are too technical to be produced here. These tools are then used in Section 4 to study the interplay of three classes of graphs: (1) cubic graphs admitting a one-regular group action, (2) the corresponding line graphs which admit a \(\frac{1}{2}\)-arc-transitive action of the same group, and (3) the associated generalized Folkman graphs. At the end in Section 5 an open problem is posed, suggesting an in-depth analysis of the structure of tetravalent \(\frac{1}{2}\)-arc-transitive graphs with alter-exponent 2.
0 references
digraphs
0 references
edge-transitive graphs
0 references
arc-transitive graphs
0 references
vertex-transitive graphs
0 references
semisymmetric graphs
0 references
\(\frac{1}{2}\)-arc-transitive graphs
0 references