Extremal graphs of diameter 3
暂无分享,去创建一个
This paper is concerned with graphs of order n and diameter at most 3 having the property that by deleting any s or fewer vertices (edges) the resulting subgraphs (partial graphs) have duameter at most. λ. A graph satisfying the above constraints and having minimum number of edges is said to be extramal. A characterization of extremal graphs is presented for the case s = 1. Subject classification (Amer. Math. Soc. (MOS) 1970) : 05 C 35.
[1] B. Bollobás. A problem of the theory of communication networks , 1968 .
[2] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[3] Louis Caccetta. ON EXTREMAL GRAPHS WITH GIVEN DIAMETER AND CONNECTIVITY , 1979 .
[4] Paul Erdös,et al. On a problem in extremal graph theory , 1977, J. Comb. Theory, Ser. B.