| 关于直径为5的图脆弱度的一个注记(Ⅱ) |
| |
| 引用本文： | 许承德.关于直径为5的图脆弱度的一个注记(Ⅱ)[J].上海大学学报(英文版),2005,9(4). |
| |
| 作者姓名： | 许承德 |
| |
| 摘 要： |
|
A Note on Vulnerability in Graphs of Diameter Five ( Ⅱ ) |
| |
| XU Cheng-De.A Note on Vulnerability in Graphs of Diameter Five ( Ⅱ )[J].Journal of Shanghai University(English Edition),2005,9(4). |
| |
| Authors: | XU Cheng-De |
| |
| Abstract: | The line persistence of a graph G, p1 (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 P1 ( 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. |
| |
| Keywords: | line persistence diameter-stable graph isomorphic short ( x y)-path |
| 本文献已被 万方数据 等数据库收录！ |
|
