摘要
The line persistence of a graph G, Pt （ G ） is the minimum number of lines which must be removed to increase the diameter of G. In Ref. [7] （J. Shanghai Univ., 2003,7（4）：352-357）, we gave a characterization of graphs of diameter five with ρ1 （ G ）≥2. In this paper we will show that each of the 8 special graphs Xi （ i = 1,2,3,4,5,6,7,8） listed in condition （2） of Theorem 1 in Ref. [7] can not be deleted. Therefore the results we obtained in Ref. [7] can not in general be improved.
The line persistence of a graph G, Pt （ G ） is the minimum number of lines which must be removed to increase the diameter of G. In Ref. [7] （J. Shanghai Univ., 2003,7（4）：352-357）, we gave a characterization of graphs of diameter five with ρ1 （ G ）≥2. In this paper we will show that each of the 8 special graphs Xi （ i = 1,2,3,4,5,6,7,8） listed in condition （2） of Theorem 1 in Ref. [7] can not be deleted. Therefore the results we obtained in Ref. [7] can not in general be improved.
基金
Project supported by the Special Funds for Major Specialities of Shanghai Municipal Commission of Education
