We construct vertex-transitive graphs Γ, regular of valency k=n2+n+1 on v=2(2nn) vertices, with integral spectrum, possessing a distinguished complete matching such that contracting the edges of this matching yields the Johnson graph J(2n, n) (of valency n2). These graphs are uniformly geodetic in the sense of Cook and Pryce (1983) (F-geodetic in the sense of Ceccharini and Sappa (1986)), i.e., the number of geodesics between any two vertices only depends on their distance (and equals 4 when this distance is two). They are counterexamples to Theorem 3.15.1 of [1], and we show that there are no other counterexamples
We survey what is known on geodetic graphs of diameter two and discuss the implications of a new str...
AbstractFor every pair of vertices u,v in a graph, a u-v geodesic is a shortest path from u to v. Fo...
We survey what is known on geodetic graphs of diameter two and discuss the implications of a new str...
We construct vertex-transitive graphs Γ, regular of valency k=n2+n+1 on v=2(2nn) vertices, with inte...
AbstractWe construct vertex-transitive graphs Γ, regular of valency k=n2+n+1 on v=2(2nn) vertices, w...
We construct vertex-transitive graphs Γ, regular of valency k=n2+n+1 on v=2(2nn) vertices, with inte...
We construct vertex-transitive graphs Γ, regular of valency k=n2+n+1 on v=2(2nn) vertices, with inte...
AbstractWe construct vertex-transitive graphs Γ, regular of valency k=n2+n+1 on v=2(2nn) vertices, w...
In this paper we study uniformly geodetic graphs. We shall give a diameter bound for these graphs. F...
In this paper we study uniformly geodetic graphs. We shall give a diameter bound for these graphs. F...
In this paper we study uniformly geodetic graphs. We shall give a diameter bound for these graphs. F...
In this paper we study uniformly geodetic graphs. We shall give a diameter bound for these graphs. F...
In this paper we study uniformly geodetic graphs. We shall give a diameter bound for these graphs. F...
For two vertices u and v of a graph G, the closed interval I[u,v] consists of u, v, and all vertices...
AbstractIn this paper, geodetic graphs of diameter two are studied. A structural description of them...
We survey what is known on geodetic graphs of diameter two and discuss the implications of a new str...
AbstractFor every pair of vertices u,v in a graph, a u-v geodesic is a shortest path from u to v. Fo...
We survey what is known on geodetic graphs of diameter two and discuss the implications of a new str...
We construct vertex-transitive graphs Γ, regular of valency k=n2+n+1 on v=2(2nn) vertices, with inte...
AbstractWe construct vertex-transitive graphs Γ, regular of valency k=n2+n+1 on v=2(2nn) vertices, w...
We construct vertex-transitive graphs Γ, regular of valency k=n2+n+1 on v=2(2nn) vertices, with inte...
We construct vertex-transitive graphs Γ, regular of valency k=n2+n+1 on v=2(2nn) vertices, with inte...
AbstractWe construct vertex-transitive graphs Γ, regular of valency k=n2+n+1 on v=2(2nn) vertices, w...
In this paper we study uniformly geodetic graphs. We shall give a diameter bound for these graphs. F...
In this paper we study uniformly geodetic graphs. We shall give a diameter bound for these graphs. F...
In this paper we study uniformly geodetic graphs. We shall give a diameter bound for these graphs. F...
In this paper we study uniformly geodetic graphs. We shall give a diameter bound for these graphs. F...
In this paper we study uniformly geodetic graphs. We shall give a diameter bound for these graphs. F...
For two vertices u and v of a graph G, the closed interval I[u,v] consists of u, v, and all vertices...
AbstractIn this paper, geodetic graphs of diameter two are studied. A structural description of them...
We survey what is known on geodetic graphs of diameter two and discuss the implications of a new str...
AbstractFor every pair of vertices u,v in a graph, a u-v geodesic is a shortest path from u to v. Fo...
We survey what is known on geodetic graphs of diameter two and discuss the implications of a new str...