Extremal graphs of diameter at most 6 after deleting any vertex
暂无分享,去创建一个
Suppose G is a graph of n vertices and diameter at most d having the property that, after deleting any vertex, the resulting subgraph has diameter at most 6. Then G contains at least max{n, (4n - 8)/3} edges if 4 ≤ d ≤ 6.
[1] Louis Caccetta. ON EXTREMAL GRAPHS WITH GIVEN DIAMETER AND CONNECTIVITY , 1979 .
[2] Lou Caccetta. Extremal graphs of diameter 4 , 1976, J. Comb. Theory, Ser. B.
[3] Louis Caccetta. Extremal graphs of diameter 3 , 1979 .
[4] U. Murty. On some extremal graphs , 1968 .
[5] B. Bollobás. A problem of the theory of communication networks , 1968 .