A family of symmetric graphs with complete quotients (Q286104)

From MaRDI portal
Revision as of 02:00, 30 January 2024 by Import240129110155 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
A family of symmetric graphs with complete quotients
scientific article

    Statements

    A family of symmetric graphs with complete quotients (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    20 May 2016
    0 references
    Summary: A finite graph \(\Gamma\) is \(G\)-symmetric if it admits \(G\) as a group of automorphisms acting transitively on \(V(\Gamma)\) and transitively on the set of ordered pairs of adjacent vertices of \(\Gamma\). If \(V(\Gamma)\) admits a nontrivial \(G\)-invariant partition \(\mathcal B\) such that for blocks \(B, C \in \mathcal B\) adjacent in the quotient graph \(\Gamma_{\mathcal B}\) relative to \(\mathcal B\), exactly one vertex of \(B\) has no neighbour in \(C\), then we say that \(\Gamma\) is an almost multicover of \(\Gamma_{\mathcal B}\). In this case there arises a natural incidence structure \(\mathcal D(\Gamma, \mathcal B)\) with point set \(\mathcal B\). If in addition \(\Gamma_{\mathcal B}\) is a complete graph, then \(\mathcal D(\Gamma, \mathcal B)\) is a \((G, 2)\)-point-transitive and \(G\)-block-transitive \(2\)-\((|\mathcal B|, m+1, \lambda)\) design for some \(m \geqslant 1\), and moreover either \(\lambda=1\) or \(\lambda=m+1\). In this paper we classify such graphs in the case when \(\lambda = m+1\); this together with earlier classifications when \(\lambda = 1\) gives a complete classification of almost multicovers of complete graphs.
    0 references
    symmetric graph
    0 references
    arc-transitive graph
    0 references
    almost multicover
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references