期刊文献+

A family of generalized strongly regular graphs of grade 2

原文传递
导出
摘要 A generalized strongly regular graphof grade p,as anew generalization of strongly regular graphs,is a regular graph such that the number of common neighbours of both any two adjacent vertices and any two non-adjacent vertices takes on p distinct values.For any vertex u of a generalized strongly regular graph of grade 2 with parameters(n,k;a_(1),a_(2);c_(1),c_(2)),if the number of the vertices that are adjacent to u and share ai(i=1,2)common neighbours with u,or are non-adjacent to u and share c,(i=1,2)common neighbours with is independent of the choice of the vertex u,then the generalized strongly regular graph of grade 2 is free.In this paper,we investigate the generalized strongly regular graph of grade 2 with parameters(n,k;k-1,a_(2);k-1,c_(2))and provide the sufficient and necessary conditions for the existence of a family of free generalized strongly regular graphs of grade 2.
出处 《Frontiers of Mathematics in China》 CSCD 2023年第1期33-42,共10页 中国高等学校学术文摘·数学(英文)
基金 supported by National Natural Science Foundation of China(No.11571091) Natural Science Foundation of Hebei Province,China(No.F2019205147) Innovation Program of Hebei Normal University,China(No.CXZZSS2020050).
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部