Distance-regular graphs of Hamming type (Q2639878)

From MaRDI portal
Revision as of 13:17, 21 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Distance-regular graphs of Hamming type
scientific article

    Statements

    Distance-regular graphs of Hamming type (English)
    0 references
    1990
    0 references
    An H(e,\(\lambda\),k)-graph is defined to be a distance-regular graph with the following intersection array \[ \left\{\begin{matrix} 0 & 1 & 2 &... & e-1 & e & *...* \\ 0 & \lambda & 2\lambda & ... & (e-1)\lambda & * & *...* & \\ k & * & * & ... & * & * & *...* \end{matrix}\right\} \] where * takes an arbitrary value under the restriction that each column sum is k. Theorem. Let \(\Gamma\) be an \(H(3,\lambda,k)\)-graph (\(\lambda\neq 2)\). Then there exists a covering \(\theta: H(n,q)\to \Gamma\), where \(H(n,q)\) denotes the Hamming graph and \(q=\lambda +2\), \(n=k/(\lambda +1).\) Corollary. Let \(\Gamma\) be an \(H(d,\lambda,k)\)-graph with diameter d, \(d\geq 3\), \(\lambda\neq 0,2\). Then \(\Gamma\) is isomorphic to \(H(n,q)\) with \(q=\lambda +2,n=k/(\lambda +1)\).
    0 references
    distance-regular graph
    0 references
    covering
    0 references
    Hamming graph
    0 references
    0 references

    Identifiers