The search for N-e.c. graphs
The search for N-e.c. graphs
复制标题
寻找 N-e.c.
DOI：
10.11575/cdm.v4i1.61874
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
A. Bonato
中科院分区：
文献类型：
--
作者：
A. Bonato
几乎所有有限图都具有 $n$-e.c.\ 邻接属性，尽管
直到最近，人们还很少知道此类图的明确示例。我们调查
最近发现的一些显式有限 $n$-e.c.\ 图族，以及
提出由仿射产生的强正则 $n$-e.c.\ 的新构造
飞机。
Almost all finite graphs have the $n$-e.c.\ adjacency property, although
until recently few explicit examples of such graphs were known. We survey
some recently discovered families of explicit finite $n$-e.c.\ graphs, and
present a new construction of strongly regular $n$-e.c.\ arising from affine
planes.