×
Sejeong Bang；亚历山大·加夫里柳克。；Jack H.Koolen。

无4爪的距离规则图。 （英文） Zbl 1415.05043号

Eur.J.库姆。 80, 120-142 (2019).
摘要：我们确定了直径至少为3和（c_2\geq_2）但没有诱导（K_1,4}）子图的距离正则图。

引用于1文件

MSC公司：

05C12号 图形中的距离
05元50分 图和线性代数（矩阵、特征值等）

关键词：

\（t\）-爪；Delsarte绑定

软件：

布伦特
PDF格式BibTeX公司 XML格式引用
\textit{S.Bang}等人，《欧洲期刊》Comb。80120-142（2019年；Zbl 1415.05043）
全文： 内政部 arXiv公司

参考文献：

[1] Babai，L.，关于强正则图的正则标号的复杂性，SIAM J.Compute。，9, 1, 212-216 (1980) ·Zbl 0446.68052号
[2] 巴拜，L。；陈，X。；太阳，X。；滕，S.-H。；Wilmes，J.，《强正则图的更快规范形式》（Proc.54 Ann.Symp.on Foundations of Computer Science，FOCS’13（2013），IEEE Computer Society），157-166
[3] 巴拜，L。；Wilmes，J.，距离正则图中的渐近delsarte群，J.代数组合，23，4771-782（2016）·Zbl 1339.05083号
[4] Bang，S.，无爪几何距离正则图，线性代数应用。，438，37-46（2013）·Zbl 1257.05031号
[5] Bang，S。；Dubickas，A。；Koolen，J.H。；Moulton，V.，《高等数学》，固定价大于2的距离正则图有限。，269, 1-55 (2015) ·Zbl 1303.05044号
[6] Bang，S。；Hiraki，A。；Koolen，J.H.，Delsarte团图，《欧洲联合杂志》，28，2，501-516（2007）·Zbl 1109.05108号
[7] Bang，S。；Koolen，J.H.，《关于直径为三的几何距离规则图》，《欧洲联合杂志》，第36期，第331-341页（2014年）·Zbl 1284.05077号
[8] Bang，S。；Koolen，J.H.，具有特征值的直径（3）的距离正则图，线性代数应用。，531, 38-53 (2017) ·Zbl 1370.05130号
[9] Biggs，N.，代数图论（1993），剑桥大学出版社：剑桥大学出版社
[10] 比格斯，N.L。；Boshier，A.G。；Shawe-Taylor，J.，《立方距离规则图》，J.Lond。数学。Soc.（2），33，3，385-394（1986）·Zbl 0576.05039号
[11] Blokhuis，A。；Brouwer，A.E.，《无爪距离规则图的确定》，离散数学。，163, 1-3, 225-227 (1997) ·Zbl 0871.05062号
[12] A.Bondarenko，A.Prymak，D.Radchenko，《证明不存在的补充文件》（S R G（76，30，8，14））；A.Bondarenko，A.Prymak，D.Radchenko，《证明不存在的补充文件》（S R G（76，30，8，14））·Zbl 1365.05120号
[13] Bondarenko，A。；Prymak，A。；拉德琴科，D.，（（76，30，8，14）强正则图的不存在性，线性代数应用。，527，53-72（2017）·兹比尔1365.05120
[14] Bose，R.C.，强正则图，部分几何和部分平衡设计，太平洋数学杂志。，13, 389-419 (1963) ·兹比尔0118.33903
[15] Brent，R.P.，《无导数最小化算法》（1973），Prentice-Hall：新泽西州Prentice-Hall Englewood Cliffs·Zbl 0245.65032号
[16] Brouwer，A.E。；科恩，A.M。；Neumaier，A.，距离正则图（1989），Springer-Verlag:Springer-Verlag Berlin·Zbl 0747.05073号
[17] P.J.卡梅隆。；Goethals，J.-M。；赛德尔，J.J。；Shult，E.E.，《线图、根系和椭圆几何》，J.代数，43，305-327（1976）·Zbl 0337.05142号
[18] Chudnovsky，M。；Seymour，P.，《2005年组合学调查中无爪图的结构》，伦敦数学。Soc.课堂讲稿Ser。，327, 153-171 (2005) ·Zbl 1109.05092号
[19] van Dam，E.R。；Koolen，J.H。；Tanaka，H.，距离规则图，电子。J.联合动态调查DS22（2016）·Zbl 1335.05062号
[20] Delsarte，P.，编码理论关联方案的代数方法，Philips Res.Rep.Suppl.，10（1973）·Zbl 1075.05606号
[21] Gavrilyuk，A.L。；Makhnev，A.A.，带交集数组的距离正则图（45，30，7；1，2，27）不存在，离散数学。申请。，23, 225-244 (2013) ·Zbl 1311.05050号
[22] Godsil，C.D.（代数组合学，代数组合学、Champman和Hall数学系列（1993），Champman and Hall：Champman与Hall New York）·Zbl 0784.05001号
[23] Godsil，C.D.，《几何距离规则覆盖》，新西兰数学杂志。，22, 2, 31-38 (1993) ·Zbl 0793.05146号
[24] Hiraki，A。；野村证券。；铃木，H.，价为6和（a_1=1）的距离正则图，J.代数组合，11，2，101-134（2000）·Zbl 0966.05082号
[25] 卡巴诺夫，V.V。；Makhnev，A.A.，《关于具有某些正则性条件的分离图》，Mat.Sb.，187，10，73-86（1996），（俄语）·兹比尔0868.05045
[26] Klin，M。；Pech，C.，通过使用godsil-hensel矩阵构造完整图的反足距离正则覆盖的新方法，Ars Math。竞争。，4, 205-243 (2011) ·Zbl 1245.05136号
[27] 库伦，J.H。；Bang，S.，《关于最小特征值至少为（-m）的距离正则图》，J.Combin.Theory Ser。B、 100,6573-584（2010）·Zbl 1203.05043号
[28] Koolen，J.H。；Park，J.，Shilla距离规则图，欧洲联合杂志，31，8，2064-2073（2010）·Zbl 1221.05117号
[29] Koolen，J.H。；Park，J.，配价至少为一半的距离正则图，J.Combin.Theory Ser。A、 119、3546-555（2012）·Zbl 1235.05043号
[30] Koolen，J.H。；Park，J。；Yu，H.，涉及距离正则图的第二大和第二小特征值的不等式，线性代数应用。，434, 2404-2412 (2011) ·Zbl 1226.05159号
[31] Metsch，K.，对bruck完备定理的改进，Des。密码。，1, 2, 99-116 (1991) ·Zbl 0760.05012号
[32] Neumaier，A.，具有最小特征值的强正则图，Arch。数学。（巴塞尔），33，4，392-400（1979/1980）·Zbl 0407.05043号
[33] A.J.L.Paulus，会议矩阵和有序图（26）；A.J.L.Paulus，会议矩阵和有序图\（26）·Zbl 0275.05123号
[34] Powers，D.L.，距离规则图的特征向量，SIAM J.矩阵分析。申请。，9, 399-407 (1988) ·Zbl 0657.05056号
[35] D.A.Spielman，强正则图的快速同构测试，in：Proc。第28届ACM交响乐团。《计算理论》，STOC’96，1996年，第576-584页。；D.A.Spielman，强正则图的快速同构测试，in：Proc。第28届ACM交响乐团。《计算理论》，STOC'961996，第576-584页·Zbl 0915.05104号
[36] X.Sun，J.Wilmes，《原始相干组态的快速标准形》，in：Proc。第47届ACM研讨会。《计算理论》，STOC’15，2015年，第693-702页。；X.Sun，J.Wilmes，《原始相干组态的快速标准形》，in：Proc。第47届ACM研讨会。《计算理论》，STOC’15，2015年，第693-702页·Zbl 1321.05164号
[37] Wilson，R.M.，非同构steiner三系，数学。Z.，135，303-313（1973/74）·Zbl 0264.05009号
[38] Yamazaki，N.，带（Gamma_1（x）\simeq 3\ast K_{a+1}）的距离正则图，欧洲组合杂志，16，5，525-536（1995）·Zbl 0842.05029号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。