We consider bipartite graphs of degree ∆≥2, diameter D=3, and defect 2 (having 2 vertices less than the bipartite Moore bound). Such graphs are called bipartite (∆, 3, −2) -graphs. We prove the uniqueness of the known bipartite (3, 3, −2) -graph and bipartite (4, 3, −2)-graph. We also prove several necessary conditions for the existence of bipartite (∆, 3, −2) -graphs. The most general of these conditions is that either ∆ or ∆−2 must be a perfect square. Furthermore, in some cases for which the condition holds, in particular, when ∆=6 and ∆=9, we prove the non-existence of the corresponding bipartite (∆, 3, −2)-graphs, thus establishing that there are no bipartite (∆, 3, −2)-graphs, for 5≤∆≤10
The (¿;D) (degree/diameter) problem consists of nding the largest possible number of vertices n amo...
The (¿;D) (degree/diameter) problem consists of nding the largest possible number of vertices n amo...
The (A ,D) (degree/diameter) problem consists of finding the largest possible number of vertices n a...
We consider the bipartite version of the degree/diameter problem, namely, given natural numbers Δ≥2 ...
AbstractWe consider the bipartite version of the degree/diameter problem, namely, given natural numb...
We consider bipartite graphs of degree A<2, diameter D = 3, and defect 2 (having 2 vertices less tha...
AbstractIt is known that the Moore bipartite bound provides an upper bound on the order of a connect...
We consider the bipartite version of the <i>degree/diameter problem</i>, namely, given natural numbe...
We consider the bipartite version of the degree/diameter problem, namely, given natural numbers d≥...
We consider graphs of maximum degree 3, diameter D ≥ 2 and at most 4 vertices less than the Moore bo...
We consider graphs of maximum degree 3, diameter D≥2 and at most 4 vertices less than the Moore boun...
It is known that the Moore bipartite bound provides an upper bound on the order of a connected bipar...
It is well known that apart from the Petersen graph there are no Moore graphs of degree 3. As a cubi...
AbstractIn this paper we consider the degree/diameter problem, namely, given natural numbers Δ≥2 and...
The Moore bipartite bound represents an upper bound on the order of a bipartite graph of maximum deg...
The (¿;D) (degree/diameter) problem consists of nding the largest possible number of vertices n amo...
The (¿;D) (degree/diameter) problem consists of nding the largest possible number of vertices n amo...
The (A ,D) (degree/diameter) problem consists of finding the largest possible number of vertices n a...
We consider the bipartite version of the degree/diameter problem, namely, given natural numbers Δ≥2 ...
AbstractWe consider the bipartite version of the degree/diameter problem, namely, given natural numb...
We consider bipartite graphs of degree A<2, diameter D = 3, and defect 2 (having 2 vertices less tha...
AbstractIt is known that the Moore bipartite bound provides an upper bound on the order of a connect...
We consider the bipartite version of the <i>degree/diameter problem</i>, namely, given natural numbe...
We consider the bipartite version of the degree/diameter problem, namely, given natural numbers d≥...
We consider graphs of maximum degree 3, diameter D ≥ 2 and at most 4 vertices less than the Moore bo...
We consider graphs of maximum degree 3, diameter D≥2 and at most 4 vertices less than the Moore boun...
It is known that the Moore bipartite bound provides an upper bound on the order of a connected bipar...
It is well known that apart from the Petersen graph there are no Moore graphs of degree 3. As a cubi...
AbstractIn this paper we consider the degree/diameter problem, namely, given natural numbers Δ≥2 and...
The Moore bipartite bound represents an upper bound on the order of a bipartite graph of maximum deg...
The (¿;D) (degree/diameter) problem consists of nding the largest possible number of vertices n amo...
The (¿;D) (degree/diameter) problem consists of nding the largest possible number of vertices n amo...
The (A ,D) (degree/diameter) problem consists of finding the largest possible number of vertices n a...