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
AbstractLet f(t, D) denote the maximum possible diameter of a graph obtained from a (t+1)-edge-conne...
We prove the following theorem. If G is a connected finite graph of order p, and S is a k-subset of ...
AbstractThis article deals with combinatorial problems motivated by the design of large interconnect...
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...
AbstractA diameter critical graph has the property that the addition of any edge decreases the diame...
AbstractThe eccentricity e(v) of v is the distance to a farthest vertex from v. The diameter diam(G)...
summary:Two numerical invariants $\Delta(G)$ and $\Gamma(G)$ of a graph, related to the concept of m...
summary:The known relation between the standard radius and diameter holds for graphs, but not for di...
We introduce notions of certificates allowing to bound eccentricities in a graph. In particular , we...
AbstractA simple undirected connected graph with minimum degree K is said to be K-restrained. Thus t...
Let ▫${mathcal{D}}^E_q(G)$▫ denote the diameter of a graph ▫$G$▫ after deleting any of its ▫$q$▫ edg...
AbstractA graph G is diameter k-critical if the graph has diameter k and the deletion of any edge in...
The diameter of a graph is among its most basic parameters. Since a few years, it moreover became a ...
AbstractIn 1986 Peyrat, Rall and Slater established a characterization of graphs G for which the dia...
AbstractLet f(t, D) denote the maximum possible diameter of a graph obtained from a (t+1)-edge-conne...
We prove the following theorem. If G is a connected finite graph of order p, and S is a k-subset of ...
AbstractThis article deals with combinatorial problems motivated by the design of large interconnect...
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...
AbstractA diameter critical graph has the property that the addition of any edge decreases the diame...
AbstractThe eccentricity e(v) of v is the distance to a farthest vertex from v. The diameter diam(G)...
summary:Two numerical invariants $\Delta(G)$ and $\Gamma(G)$ of a graph, related to the concept of m...
summary:The known relation between the standard radius and diameter holds for graphs, but not for di...
We introduce notions of certificates allowing to bound eccentricities in a graph. In particular , we...
AbstractA simple undirected connected graph with minimum degree K is said to be K-restrained. Thus t...
Let ▫${mathcal{D}}^E_q(G)$▫ denote the diameter of a graph ▫$G$▫ after deleting any of its ▫$q$▫ edg...
AbstractA graph G is diameter k-critical if the graph has diameter k and the deletion of any edge in...
The diameter of a graph is among its most basic parameters. Since a few years, it moreover became a ...
AbstractIn 1986 Peyrat, Rall and Slater established a characterization of graphs G for which the dia...
AbstractLet f(t, D) denote the maximum possible diameter of a graph obtained from a (t+1)-edge-conne...
We prove the following theorem. If G is a connected finite graph of order p, and S is a k-subset of ...
AbstractThis article deals with combinatorial problems motivated by the design of large interconnect...