1. Diameter-invariant graphs
- Creator:
- Vacek
- Format:
- bez média and svazek
- Type:
- model:article and TEXT
- Subject:
- extremal graphs, diameter of graph, and distance
- Language:
- English
- Description:
- 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, diametervertex-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.
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/ and policy:public