Semisymmetry of generalized Folkman graphs (Q5937426): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2047905458 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A classification of 2-arc-transitive circulants / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Edge but not Vertex Transitive Cubic Graph<sup>*</sup> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On edge but not vertex transitive regular graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite Permutation Groups and Finite Simple Groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4882944 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A classification of semisymmetric graphs of order 2<i>pq</i> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Regular line-symmetric graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4284648 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3765805 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3931423 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On vertex symmetric digraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5569508 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5512231 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 18:18, 3 June 2024
scientific article; zbMATH DE number 1619148
Language | Label | Description | Also known as |
---|---|---|---|
English | Semisymmetry of generalized Folkman graphs |
scientific article; zbMATH DE number 1619148 |
Statements
Semisymmetry of generalized Folkman graphs (English)
0 references
6 September 2001
0 references
A graph \( \Gamma \) is said to be semisymmetric if it is regular and edge- but not vertex-transitive. The study of semisymmetric graphs was initiated by Folkman, who also introduced several families of such graphs. The authors generalize the original Folkman construction of semisymmetric graphs from abelian groups, and introduce a construction starting from a transitive permutation group and one of its orbitals. All graphs obtained in this manner are regular, bipartite, and edge-transitive, with at most two vertex orbits. A simple sufficient condition on the neighborhoods of vertices of the obtained graphs allows them to construct infinite families of semisymmetric graphs of orders a multiple of 4; some of them based on the ``usual'' action of the alternating group \( {\mathcal A}_n \). Using the action of the cyclic group \( {\mathcal Z}_n \), they obtain a family of tetracirculant graphs, i.e., graphs admitting an automorphism with exactly four vertex orbits of the same size. A further detailed investigation of semisymmetric tetracirculants leads to a classification of all semisymmetric graphs of order \( 4p \), where \( p \) is a prime. It is shown that for a given prime \( p \geq 7 \) and a positive integer \( d \), there exists a (unique) semisymmetric graph of order \( 4p \) and degree \( d \) if and only if \( d \) is an even number dividing \( p-1 \). Each of these graphs is a tetracirculant and a generalized Folkman graph.
0 references
semisymmetric graphs
0 references
orbital graphs
0 references
edge-transitive automorphism group
0 references