中文

直径为2的三级拟强正则图

组合数学 2021-05-26 v1

摘要

参数为(n,k,a;c1,,cp)(n, k, a; c_1, \ldots, c_p)pp级拟强正则图是一个nn阶的kk-正则图,使得任意两个相邻顶点有aa个公共邻点,且任意两个不相邻顶点对某个1ip1 \leq i \leq pcic_{i}个公共邻点。这是对强正则图的推广。本文关注满足ci=kic_i = k - ii=1,2,3i = 1, 2, 3)的严格三级拟强正则图。主要结果是给出给定k4k \geq 4时阶nn的紧界。此外,借此结果,我们刻画了所有满足上界或下界的此类图。

关键词

引用

@article{arxiv.2105.11787,
  title  = {Quasi-strongly regular graphs of grade three with diameter two},
  author = {Songpon Sriwongsa and Pawaton Kaemawichanurat},
  journal= {arXiv preprint arXiv:2105.11787},
  year   = {2021}
}