Note on infinite families of trivalent semisymmetric graphs (Q1864584)

From MaRDI portal





scientific article; zbMATH DE number 1884156
Language Label Description Also known as
default for all languages
No label defined
    English
    Note on infinite families of trivalent semisymmetric graphs
    scientific article; zbMATH DE number 1884156

      Statements

      Note on infinite families of trivalent semisymmetric graphs (English)
      0 references
      0 references
      0 references
      18 March 2003
      0 references
      A graph is called semisymmetric if it is edge-transitive and regular, but not vertex-transitive. The smallest valency of a semisymmetric graph is three, and all semisymmetric graphs are bipartite. Given a group \(G\) with subgroups \(R\) and \(L\), and a subset \(D\) of \(G\) which is a union of some double cosets \(RgL\), the authors define the bicoset graph \((G,R,L;D)\) as the graph whose vertices are the right cosets of \(R\) and of \(L\) in \(G\), with, for each \(g \in G\) and \(d \in D\), an edge connecting \(Lg\) and \(Rdg\). They construct two infinite families of trivalent semisymmetric graphs, as certain bicoset graphs with \(G=\text{ PSL}(2,p)\) and \(G=\text{ PGL}(2,p)\) (\(p\) a prime).
      0 references
      0 references
      semisymmetric graph
      0 references
      bicoset graph
      0 references

      Identifiers