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
Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\) - MaRDI portal

Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\) (Q644679)

From MaRDI portal





scientific article; zbMATH DE number 5968633
Language Label Description Also known as
English
Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\)
scientific article; zbMATH DE number 5968633

    Statements

    Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\) (English)
    0 references
    7 November 2011
    0 references
    This paper proves a conjecture by settling the non-existence of bipartite \((\Delta,D,-2)\) graphs for all \(\Delta \geq 3\) and all \(D \geq 6\), using the reasoning in the proofs of the non-existence of Moore graphs for \(\Delta\geq 3\) and \(D\geq 3\) and the non-existence of regular graphs of degree \(\Delta\geq 3\), even girth \(g\geq 2\) and order \(M^b_{\Delta,g/2}+2\) and the non-existence of regular graphs of \(\Delta\geq 3\) odd girth \(g\geq 5\) and order \(M_{\Delta,(g-1)/2}+1\).
    0 references
    degree/diameter problem
    0 references
    Moore bipartite bound
    0 references
    Moore bipartite graphs, Dickson polynomials of the second kind
    0 references
    Moore graphs
    0 references

    Identifiers