Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\) (Q644679): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s10801-010-0266-0 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2001852268 / rank | |||
Normal rank |
Revision as of 23:29, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\) |
scientific article |
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