直径为3的GS图  

GS graphs of diameter 3

作　　者：史立杰[1] 林国宁[2] 

机构地区：[1]大连理工大学数学科学研究所 [2]厦门大学

出　　处：《大连理工大学学报》1992年第5期498-501,共4页Journal of Dalian University of Technology

摘　　要：研究了直径为３的ＧＳ图的性质。提出了一个非Ｉ－ＧＳ图的构造方法，并证明了由此方法可构造出无穷多个非Ｉ－ＧＳ图，从而解决了Ｐｈｉｌｉｐ　Ｌａｕｆｅｒ提出的下列两个问题：（１）除了已知的两个非Ｉ－ＧＳ图，是否还有其他非Ｉ－ＧＳ图；（２）非Ｉ－ＧＳ图是否为有限个。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?

关 键 词：直径 距离 正则 GS图 局部极点 

分 类 号：O157.5[理学—数学]