A generalization of Moore graphs of diameter two
A generalization of Moore graphs of diameter two
复制标题
DOI：
10.1016/0095-8956(71)90031-1
复制
发表时间：
1971-12
期刊：
影响因子：
--
通讯作者：
R. C. Bose;T. Dowling
中科院分区：
文献类型：
--
作者：
R. C. Bose;T. Dowling
1. 简介。有限无向线性图 G 是强正则图 [1]，如果它是价 n l 的正则图，每个相邻的顶点对都恰好与其他顶点相邻，并且每个不相邻的顶点对都恰好与其他顶点相邻。该符号是二类关联方案的符号，强正则图在抽象上是等价的。正如 Bose 和 Shimamoto [3] 所定义的，二类关联方案由 v 个元素的有限集合以及它们之间的关系方案组成，使得 (i) 任何两个不同的元素要么是第一关联，要么是第二关联；(ii) 每个元素恰好有 n。
1. INTRODUCTION. A finite, undirected linear graph G is strongly regular [1] if it is regular of valence n l, each adjacent pair of vertices is adjacent to exactly other vertices, and each non-adjacent pair of vertices is adjacent to exactly other vertices. The notation is that of two-class association schemes, to which strongly regular graphs are abstractly equivalent. As defined by Bose and Shimamoto [3], a two-class association scheme consists of a finite set of v elements together with a scheme of relations among them such that (i) any two distinct elements are either first associates or second associates;(ii) each element has exactly n.