Extremal graphs of diameter 4
暂无分享,去创建一个
The object of this paper is to determine the minimum possible number of edges for a graph of order n and diameter at most four having the property that by suppressing any vertex the subgraph obtained has diameter at most λ ≥ 4. Results for λ ≥ 6 will be proved.
[1] B. Bollobás. A problem of the theory of communication networks , 1968 .
[2] Claude Berge,et al. The theory of graphs and its applications , 1962 .
[3] U. Murty. On some extremal graphs , 1968 .