In this paper we give a necessary and sufficient condition for a graph G with diameter 4 to be 3-diameter-stable.This result extended some known results.
The line persistence of a graph G, ρ 1 (G) is the minimum number of lines which must be removed to increase the diameter of G. In this paper we give a characterization of graphs of diameter five with ρ 1(G)≥2.
基金supported by the Shanghai Leading Academic Discipline Project (Grant No.J50101)
文摘In this paper we give a necessary and sufficient condition for a graph G with diameter 4 to be 3-diameter-stable.This result extended some known results.
文摘The line persistence of a graph G, ρ 1 (G) is the minimum number of lines which must be removed to increase the diameter of G. In this paper we give a characterization of graphs of diameter five with ρ 1(G)≥2.
