Graphs with small diameter after edge deletion (Q1199416)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Graphs with small diameter after edge deletion |
scientific article |
Statements
Graphs with small diameter after edge deletion (English)
0 references
16 January 1993
0 references
Let \(g(n,D)\) be a minimum number of edges of a graph on \(n\) vertices such that after removing any edge the resulting graph is of diameter at most \(D\). The problem of finding the values of \(g\) is a special case of a question asked by \textit{K. Vijayan} and \textit{U. S. R. Murty} [Sankhyā, Ser. A 26, 299-302 (1964; Zbl 0134.433)]. In the paper \(g(n,D)\) is determined for general \(n\) and \(D\).
0 references
edge deletion
0 references
minimum number of edges
0 references
diameter
0 references