A classification of semisymmetric graphs of order 2pq
Let \(X\) be a bipartite graph with bipartition \(V(X)=U(X)\cup W(X)\). Let \(A=\)Aut\((X)\), \(A^+=\{g\in A\mid U(X)^g=U(X)\) and \(W(X)^g=W(X)\}\). Suppose \(G\) is a subgroup of \(A^+\). Then \(X\) is said to be \(G\)-semitransitive, if \(G\) acts transitively on both \(U(X)\) and \(W(X)\), and semitransitive, if \(X\) is \(A^+\)-semitransitive. We call a graph semisymmetric if it is regular and edge-transitive but not vertex-transitive. This paper gives a classification of semisymmetric graphs of order \(2pq\) where \(p\) and \(q\) are distinct primes. Given a group \(G\) and a subgroup \(H\) of \(G\), we use \([G:H]\) to denote the set of right cosets of \(H\) in \(G\). Let \(G\) be a group, let \(L\) and \(R\) be subgroups of \(G\) and let \(D=\bigcup_i Rd_iL\) be a union of double cosets of \(R\) and \(L\) in \(G\). Define a bipartite graph \(X=B(G,L,R;D)\) with bipartition \(V(X)=[G:L]\cup [G:R]\) and edge set \(E(X)=\{(Lg,Rdg)\mid g\in G\) and \(d\in D\}\). This graph is called the bi-coset graph of \(G\) with respect to \(L\), \(R\) and \(D\). Given a \(G\)-semitransitive and \(G\)-edge transitive graph \(X\) with bipartition \(V(X)=U(X)\cup W(X)\), where \(|U(X)|=p\) and \(|W(X)|=pq\) for two distinct primes \(p\) and \(q\), we define a bipartite graph \(\overline X\) with bipartition \(V(\overline X)=U(\overline X)\cup W(\overline X)\) as follows: \(U(\overline X)=\{u_i\mid u\in U(X)\) and \(1\leq i\leq q\}\), \(W(\overline X)=W(X)\), \(E(\overline X)=\{(u_i,w)\mid (u,w)\in E(X)\) and \(1\leq i\leq q\}\). Suppose \(Y\) is a semisymmetric graph of order \(2pq\), where \(p\) and \(q\) are distinct primes. Then either \(Y\) is biprimitive and \(Y\) is one of the bi-coset graphs \(B(G,L,R;D)\) with \(G=M_{23}\) or \(\text{PSL}(2,q)\), \(q=11,13,23,59,61\), or \(Y\) is not biprimitive and \(Y\) is isomorphic to the graph \(\overline X\) derived from one of the bi-coset graphs \(B(G,L,R;D)\) with \(G= \text{PSL}(2,11), \text{PSL}(5,2),S_p\) or \(G\) is a semidirect product of \(Z_p\) by a \(Z_{qk}\), where \(qk\) divides \(p-1\) (Theorem 2.8).
- A classification of symmetric graphs of order 3p
- A classification of the maximal subgroups of the finite alternating and symmetric groups
- An Edge but not Vertex Transitive Cubic Graph*
- Biprimitive graphs of smallest order
- Classification of 2-transitive symmetric designs
- Finite groups. I.
- Finite Permutation Groups and Finite Simple Groups
- On edge but not vertex transitive regular graphs
- On weakly symmetric graphs of order twice a prime
- Primitive Permutation Groups Containing an Element of Large Prime Order
- Regular line-symmetric graphs
- Symmetric graphs of order a product of two distinct primes
- Vertex-primitive graphs of order a product of two distinct primes
- Vertex-transitive graphs
- A worthy family of semisymmetric graphs
- An infinite family of semisymmetric graphs constructed from affine geometries
- 2-arc-transitive cyclic covers of \(K_{n,n}\)
- Some properties of graphs constructed from 2-designs
- The locally 2-arc transitive graphs admitting a Ree simple group
- 2-arc-transitive regular covers of $K_{n,n}$ having the covering transformation group $\mathbb{Z}_p^2$
- Note on infinite families of trivalent semisymmetric graphs
- Bridging semisymmetric and half-arc-transitive actions on graphs
- Semisymmetric graphs of order \(6p ^{2}\) and prime valency
- Affine primitive groups and semisymmetric graphs
- On edge-transitive bi-Frobenius-metacirculants
- Semisymmetric prime-valent graphs of order \(2p^3\)
- Cubic edge-transitive graphs of order 2ⁿp
- 2-arc-transitive cyclic covers of \(K_{n,n}-nK_2\)
- A classification of semisymmetric graphs of order \(2p^3\): unfaithful case
- Cubic semisymmetric graphs of order 2qp^2
- Edge-transitive graphs of small order and the answer to a 1967 question by Folkman
- Möbius regular maps of order \(pq\)
- Semisymmetric graphs of order \(2p^3\)
- A census of semisymmetric cubic graphs on up to 768 vertices
- Distance-balanced graphs: symmetry conditions
- 2-walk-regular dihedrants from group-divisible designs
- Semisymmetric graphs admitting primitive groups of degree 9p
- Classifying cubic edge-transitive graphs of order \(8p\)
- Generalised voltage graphs
- 2-arc-transitive regular covers of \(K_{n,n}-nK_2\) having the covering transformation group \(\mathbb{Z}_p^3\)
- Which Haar graphs are Cayley graphs?
- CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER 8p2
- Biprimitive semisymmetric graphs on PSL(2,p)
- Some Topics in Graph Theory
- Edge-transitive dihedral or cyclic covers of cubic symmetric graphs of order 2p
- The locally 2-arc transitive graphs admitting an almost simple group of Suzuki type
- Analysing finite locally 𝑠-arc transitive graphs
- An infinite family of biprimitive semisymmetric graphs
- On edge-transitive cubic graphs of square-free order
- Arc-transitive regular cyclic covers of the complete bipartite graph \(\mathsf{K}_{p,p}\)
- The graphs with a symmetrical Euler cycle
- On automorphisms of Haar graphs of abelian groups
- Some semisymmetric graphs arising from finite vector spaces
- On the cubic edge-transitive graphs of order 58p^2
- Edge transitive dihedral covers of the Heawood graph
- Classifying semisymmetric cubic graphs of order \(20p\)
- Pentavalent symmetric graphs of order 16p
- Primitive permutation representations of \(\mathrm{PSL}(3,p)\) and its applications.
- Nonorientable regular embeddings of graphs of order \(pq\)
- Semisymmetry of generalized Folkman graphs
- Two-arc-transitive bicirculants
- Pentavalent semisymmetric graphs of square‐free order
- Semisymmetric graphs of order twice prime powers with the same prime valency
- On edge-transitive metacyclic covers of cubic arc-transitive graphs of order twice a prime
- On Hamiltonian property of bi-Cayley graphs
- Biprimitive edge-transitive pentavalent graphs
- Edge-transitive cyclic regular covers of the Möbius-Kantor graph
- Edge-transitive cubic graphs of twice square-free order
- On biprimitive semisymmetric graphs
- Automorphism groups of bicoset digraphs
- Cubic semisymmetric graphs of order \(6p^{3}\)
- Graphs on which a group of order \(pq\) acts edge-transitively
- On s-flag-transitive designs and semisymmetric graphs
- On the BCI problem
- Hamilton cycles in semisymmetric graphs
- Classifying cubic semisymmetric graphs of order \(18p^n\)
- Cubic semisymmetric graphs of order \(8p ^{3}\)
- On Haar digraphical representations of groups
- Semisymmetric cubic graphs of twice odd order
- On locally primitive graphs of order 18p
- Semisymmetric cubic graphs as regular covers of \(K_{3,3}\)
- G-graphs: An efficient tool for constructing symmetric and semisymmetric graphs
- Classification of 2-arc-transitive dihedrants
- Semisymmetric cubic graphs of order \(16p^{2}\)
- Edge-transitive regular \(Z_n\)-covers of the Heawood graph
- A classification of nonabelian simple 3-BCI-groups.
This page was built for publication: A classification of semisymmetric graphs of order 2pq
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4487349)