Note on infinite families of trivalent semisymmetric graphs (Q1864584)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Note on infinite families of trivalent semisymmetric graphs
scientific article

    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
    0 references
    semisymmetric graph
    0 references
    bicoset graph
    0 references
    0 references