| 直径为3的GS图 |
| |
| 引用本文： | 史立杰,林国宁.直径为3的GS图[J].大连理工大学学报,1992,32(5):498-501. |
| |
| 作者姓名： | 史立杰 林国宁 |
| |
| 作者单位： | 大连理工大学数学科学研究所
(史立杰)，厦门大学(林国宁) |
| |
| 摘 要： | 研究了直径为３的ＧＳ图的性质。提出了一个非Ｉ－ＧＳ图的构造方法，并证明了由此方法可构造出无穷多个非Ｉ－ＧＳ图，从而解决了Ｐｈｉｌｉｐ Ｌａｕｆｅｒ提出的下列两个问题：（１）除了已知的两个非Ｉ－ＧＳ图，是否还有其他非Ｉ－ＧＳ图；（２）非Ｉ－ＧＳ图是否为有限个。
|
| 关 键 词： | 直径 距离 正则 GS图 局部极点 |
GS graphs of diameter 3 |
| |
| Shi Lijie.GS graphs of diameter 3[J].Journal of Dalian University of Technology,1992,32(5):498-501. |
| |
| Authors: | Shi Lijie |
| |
| Abstract: | Some properties of GS graphs with diameter 3 are investigated and a structural method for non I -GS graphs is proposed. It is proved that there are infinite non I -GS graphs obtained by this method. This result has solved the following two problems raised by Philip J Laufer: Problem (1) Are there any other non I -GS graphs except the two known graphs? Problem (2) Is the number of non I -GS graphs finite or infinite? |
| |
| Keywords: | diameter distance regular/GS graph: local extreme point |
| 本文献已被 CNKI 维普 等数据库收录！ |
