Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On cliques in isoregular graphs - MaRDI portal

On cliques in isoregular graphs (Q656384)

From MaRDI portal





scientific article; zbMATH DE number 5998444
Language Label Description Also known as
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