数学物理学报 ›› 1997, Vol. 17 ›› Issue (2): 225-228.

• 论文 • 上一篇    下一篇

邻域伪相似点的可重构性

谢力同, 刘桂真   

  1. 山东大学数学所 济南 250100
  • 收稿日期:1995-08-11 修回日期:1996-02-06 出版日期:1997-04-26 发布日期:1997-04-26
  • 基金资助:
    国家数学天元基金,国家教委博士点基金

Reconstructing Properties of Neighborhood Pseudo-similar Vertices

Xie Litong, Liu Guizhen   

  1. Institute of mathematics, Shandong University, China 250100
  • Received:1995-08-11 Revised:1996-02-06 Online:1997-04-26 Published:1997-04-26

摘要: G是一个简单图,vG的任一个顶点.该文证明了G中与点v邻城伪相似的点数是可以重构的,并提出一些进一步可研究的问题.

关键词: 图, 重构, 领域伪相似点

Abstract: Let G be a simple connected graph and let v be any vertex of G. In this paper it is proved that the number of neighborhood pseudo-similar vertices of v in G is reconstructed. Furthermore, some open problems are presented.

Key words: graph, reconsruction, neiborhood pseudo-similar vertex