On cliques in isoregular graphs (Q656384)

From MaRDI portal





scientific article; zbMATH DE number 5998444
Language Label Description Also known as
default for all languages
No label defined
    English
    On cliques in isoregular graphs
    scientific article; zbMATH DE number 5998444

      Statements

      On cliques in isoregular graphs (English)
      0 references
      17 January 2012
      0 references
      A graph \(\Gamma\) is called an edge-regular graph with parameters \((v,k,\lambda)\) if \(\Gamma\) is a regular graph of degree \(k\) on \(v\) vertices in which each edge lies in exactly \(\lambda\) triangles. The main results in this work are: {\parindent=8mm \begin{itemize}\item[(1)]if an edge-regular graph with parameters \(\left(4r^4 + 10r^3 + 6r^2 - 2r - 2, 2r^4 + 3r^3, r^4 - 2r^2 + r\right)\) contains a \(2r\)-clique then \(r = 1\); \item[(2)]if an edge-regular graph with parameters \(\left(2r^4 + 3r^3, r^4 - 2r^2 + r, \frac{r^4 - 2r^3 - 3r^2 + 6r}{2}\right)\) contains a \((2r-1)\)-clique then \(r = 1\) and \item[(3)]if an edge-regular graph with parameters \(\left(2r^4 + 5r^3 + 3r^2 - r - 1, r^4 + r^3 - r^2,\frac{r^4 - r^3 - 3r^2 + 3r}{2}\right)\) contains a \(2r\)-clique then \(r = 1\). \end{itemize}}
      0 references
      strongly regular graph, edge-regular graph
      0 references
      pseudo-geometric graph
      0 references

      Identifiers