×
乔，志;Park，Jongyook公司;Jack H.Koolen。

关于具有大交集数（c_2）的2-行走正则图。 （英语） Zbl 1416.05161号

Eur.J.库姆。 80, 224-235 (2019)。
摘要：对于参数\（（v，k，\lambda，\mu）\）满足\（\lambda\leq\mu）的连通充分正则图，已知其直径由\（k）定界。这是由P.特威利格[J.Comb.理论，Ser.B 34，151–164（1983；Zbl 0511.05052号)]to\（（s，c，a，k）\）-满足\（c\geq\max\{a，2\}\）的图。从Terwilliger[loc.cit.]可以看出，一个参数为\（v，k，\lambda，\mu）且满足\（mu>\frac{k}{3}\geq1\）和\（mu\geq\lambda\）的连通充分正则图的直径最多为7。
在本文中，我们将对化合价为（k\geq3\）且直径至少为4的2-链-正则图进行分类，使得其交集数（c_2\）满足（c_2>\frac｛k｝｛3｝\）。这个结果推广了J.H.科伦和J.公园【Des.Codes Cryptography 65，No.1–2，55–63（2012；Zbl 1245.05037号)]用于距离规则图。并且我们证明了如果这样一个2-行走规则图不是距离规则图，那么它是具有参数\（2，m；k；0，\lambda_2）\的对偶性质的可分组设计的关联图。

MSC公司：

05C40号 连接性
05年12月 图形中的距离

关键词：

距离规则图;交叉点编号;哈达玛图;超立方体;直径

引文：

Zbl 1245.05037号;Zbl 0511.05052号
PDF格式BibTeX公司 XML格式引用
\textit{Z.Qiao}等人，《欧洲期刊》Comb。80、224--235（2019年；Zbl 1416.05161）
全文： 内政部

参考文献：

[1] Bang，S。；Koolen，J.H。；Park，J.，距离正则图特征值的一些结果，图组合，311841-1853（2015）·Zbl 1327.05198号
[2] Brouwer，A.E.，《小（0，2）-图的分类》，J.Combina.Theory Ser。A、 1131636-1645（2006）·Zbl 1105.05009号
[3] Brouwer，A.E。；科恩，A。；Neumaier，A.，距离正则图（1989），Springer-Verlag:Springer-Verlag Berlin·Zbl 0747.05073号
[4] Brouwer，A.E。；Haemers，W.H.，《图的谱》（Universitext（2012），Springer）·兹比尔1231.05001
[5] 布鲁沃，A.E。；ȿstergȧrd，P.R.J.，价为8的（0，2）-图的分类，离散数学。，309, 532-547 (2009) ·Zbl 1194.05129号
[6] Dalfó，C。；Fiol，医学硕士。；Garriga，E.，On\（k\）-行走规则图，电子。J.Combina.，16，1，R47（2009）·兹比尔1226.05107
[7] Dalfó，C。；Fiol，医学硕士。；Garriga，E.，《刻画（l，m）-行走规则图》，线性代数应用。，433, 11-12, 1821-1826 (2010) ·Zbl 1213.05164号
[8] Dalfó，C。；van Dam，E.R。；Fiol，医学硕士。；Garriga，E。；Gorissen，B.L.，《关于几乎距离规则图》，J.Combin。A、 118、3、1094-1113（2011）·Zbl 1225.05249号
[9] Godsil，C。；Royle，G.，代数图论（2001），Springer-Verlag:Springer-Verlag Berlin·Zbl 0968.05002号
[10] Koolen，J.H。；Park，J.，距离规则图的直径和交点数（c_2）之间的关系，Des。密码。，65, 55-63 (2012) ·Zbl 1245.05037号
[11] J.H.Koolen，Z.Qiao，距离正则图的价界，2018。https://doi.org/10.1016/j.jcta.2017.11.008; J.H.Koolen，Z.Qiao，距离正则图的价界，2018。https://doi.org/10.1016/j.jcta.2017.11.008 ·Zbl 1377.05052号
[12] 乔，Z。；杜，S.F。；Koolen，J.H.，（2）-群可分设计中的Walk正则二面体，电子。J.Combina.，23，P2.51（2016）·Zbl 1339.05098号
[13] 乔，Z。；Koolen，J.H。；Park，J.，与配价相比具有少量顶点的2-行走正则图，线性代数应用。，510, 10-24 (2016) ·Zbl 1352.05063号
[14] Terwilliger，P.，距离正则图和（s，c，a，k）-图，J.Combin。B、 34、151-164（1983）·兹伯利0511.05052
[15] van Dam，E.R。；Koolen，J.H。；Tanaka，H.，距离正则图，电子。J.Combina.，DS22（2016）·Zbl 1335.05062号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。