×

距离规则图。 (英语) Zbl 0747.05073号

Ergebnisse der Mathematik和ihrer Grenzgebiete。3.民俗, 18. 柏林等:Springer-Verlag。第十七、495页(1989年)。
设\(\Gamma\)是一个连通图,用\(\Gamma_i(x)\)表示\(\伽玛\)的顶点集,它们与顶点\(x\)的距离为\(i\)。如果,对于顶点\(x\)和\(y\)与\(y\in\Gamma_i(x)\),数字\(a_i=|\Gamma_ i(x在\(i\)上,则\(\Gamma\)称为距离规则图。
距离规则图在许多上下文中自然出现。它与编码理论、设计理论、几何学和群论以及图论的其他领域都有联系。因此,在过去的15-20年里,这一直是一个活跃的研究领域。
本书分为两部分:第一部分发展了距离正则图的理论,第二部分致力于描述和分类已知的距离正则图。引言:“本书的主要重点是描述已知的距离-正则图,对其进行分类,如果可能的话,对其特征进行描述。在描述图、确定其交集数组或对其进行特征化的必要范围内,对这些图的结构进行了讨论。”还包括距离正则图的参数表,以及广泛的参考书目。
这本写得很好的书是唯一一本完全致力于距离正则图的书。然而,它并不试图广泛发展关联模式理论,因为这是在E.班奈T.Ito的书籍[代数组合学。I:关联方案。数学讲义系列,加州门洛帕克等:本杰明/卡明斯出版公司高级图书计划。XXIV,425页(1984;Zbl 0555.05019号)]. 它还集中于直径至少为三的图,而不是试图考察强正则图的广泛理论。

MSC公司:

05C75号 图族的结构特征
05-02 与组合学有关的研究综述(专著、调查文章)
PDF格式BibTeX公司 XML格式引用