summary:The diameter of a graph $G$ is the maximal distance between two vertices of $G$. A graph $G$ is said to be diameter-edge-invariant, if $d(G-e)=d(G)$ for all its edges, diameter-vertex-invariant, if $d(G-v)=d(G)$ for all its vertices and diameter-adding-invariant if $d(G+e)=d(e)$ for all edges of the complement of the edge set of $G$. This paper describes some properties of such graphs and gives several existence results and bounds for parameters of diameter-invariant graphs
AbstractDetermining the diameter of a graph is a fundamental graph operation, yet no efficient (i.e....
All graphs considered are undirected finite graphs without loops or multiple edges. Let $\Gamma=(V\G...
A planar point set X is called a k-distance set if there are exactly k distinct distances defined b...
summary:The diameter of a graph $G$ is the maximal distance between two vertices of $G$. A graph $G$...
summary:The eccentricity $e(v)$ of a vertex $v$ is defined as the distance to a farthest vertex from...
AbstractThe eccentricity e(v) of v is the distance to a farthest vertex from v. The diameter diam(G)...
AbstractA diameter critical graph has the property that the addition of any edge decreases the diame...
Let ▫${mathcal{D}}^E_q(G)$▫ denote the diameter of a graph ▫$G$▫ after deleting any of its ▫$q$▫ edg...
AbstractA graph G is called an (l, d)-graph (with respect to edges), if d(G − E)⩽d, for each E ⊂ E(G...
AbstractA graph Γ is distance-transitive if for all vertices u, v, x, y such that d(u, v) = d(x, y) ...
We prove the following theorem. If G is a connected finite graph of order p, and S is a k-subset of ...
In 1986 Peyrat, Rall and Slater established a characterization of graphs G for which the diameter of...
Abstract: A graph G = (V, E) is a non-empty collection of vertices and edges, where V is the vertex ...
summary:Let $G$ be a connected graph with vertex set $V(G)=\{v_{1},v_{2},\ldots ,v_{n}\}$. The dista...
Abstract. Let G be a graph of radius r and diameter d with d ≤ 2r − 2. We show that G contains a cyc...
AbstractDetermining the diameter of a graph is a fundamental graph operation, yet no efficient (i.e....
All graphs considered are undirected finite graphs without loops or multiple edges. Let $\Gamma=(V\G...
A planar point set X is called a k-distance set if there are exactly k distinct distances defined b...
summary:The diameter of a graph $G$ is the maximal distance between two vertices of $G$. A graph $G$...
summary:The eccentricity $e(v)$ of a vertex $v$ is defined as the distance to a farthest vertex from...
AbstractThe eccentricity e(v) of v is the distance to a farthest vertex from v. The diameter diam(G)...
AbstractA diameter critical graph has the property that the addition of any edge decreases the diame...
Let ▫${mathcal{D}}^E_q(G)$▫ denote the diameter of a graph ▫$G$▫ after deleting any of its ▫$q$▫ edg...
AbstractA graph G is called an (l, d)-graph (with respect to edges), if d(G − E)⩽d, for each E ⊂ E(G...
AbstractA graph Γ is distance-transitive if for all vertices u, v, x, y such that d(u, v) = d(x, y) ...
We prove the following theorem. If G is a connected finite graph of order p, and S is a k-subset of ...
In 1986 Peyrat, Rall and Slater established a characterization of graphs G for which the diameter of...
Abstract: A graph G = (V, E) is a non-empty collection of vertices and edges, where V is the vertex ...
summary:Let $G$ be a connected graph with vertex set $V(G)=\{v_{1},v_{2},\ldots ,v_{n}\}$. The dista...
Abstract. Let G be a graph of radius r and diameter d with d ≤ 2r − 2. We show that G contains a cyc...
AbstractDetermining the diameter of a graph is a fundamental graph operation, yet no efficient (i.e....
All graphs considered are undirected finite graphs without loops or multiple edges. Let $\Gamma=(V\G...
A planar point set X is called a k-distance set if there are exactly k distinct distances defined b...