×
Jernej阿扎里贾;马克·蒂伦

不存在（75，32，10，16）强正则图。 （英语） Zbl 1396.05122号

线性代数应用。 557, 62-83 (2018).
摘要：我们证明了不存在（75，32，10，16）强正则图。结果是通过代数和计算方法的混合获得的。其主要思想是建立足够大的诱导结构并应用星形互补技术。我们的结果表明，不存在部分几何（operatorname{pg}（4,7,2））和76个顶点的正则二图，由此也不存在带参数的强正则图（76,35,18,14）。为了解决这个分类问题，我们还开发了一个高效的算法来解决在图中寻找最大团的问题。

引用于16文件

理学硕士：

05E30年 关联方案，强正则图
05元50分 图和线性代数（矩阵、特征值等）
05C35号 图论中的极值问题

关键词：

强正则图;星补技术;特征值;交错

软件：

鹦鹉螺;极乐;GNU并联;SageMath公司;帝国;最大客户动态;踪迹
PDF格式BibTeX公司 XML格式引用
\textit{J.Azarija}和\textit{T.Marc}，线性代数应用。557，62-83（2018；Zbl 1396.05122）
全文： 内政部 arXiv公司

参考文献：

[1] Azarija，J.，与论文“关于强正则图的不存在性”相关的程序
[2] Azarija，J。；Marc，T.，《不存在（（95，40，12，20）强正则图》，（2016），预印本
[3] 贝巴哈尼，M。；Lam，C.，具有非平凡自同构的强正则图，离散数学。，311, 132-144, (2011) ·Zbl 1225.05248号
[4] Bondarenko，A.V。；普里马克，A。；Radchenko，D.，不存在\（（76，30，8，14）\）强正则图和一些结构工具，（2014），预印本
[5] Brouwer，A.E.，强正则图的参数·Zbl 0538.05024号
[6] Brouwer，A.E。；van Lint，J.H.，强正则图和部分几何，（枚举与设计，安大略省滑铁卢，1982，（1984）），85-122·Zbl 0555.05016号
[7] Cvetković，D.M。；罗林森，P。；Simic，S.，图的特征空间，第66卷，（1997），剑桥大学出版社·Zbl 0878.05057号
[8] Degraer，J.，关联方案的无同构穷举生成算法，（2007），根特大学，博士论文
[9] Godsil，C。；Royle，G.F.，代数图论，第207卷，（2013），斯普林格科学与商业媒体
[10] Haemers，W.H.，交错特征值和图，线性代数应用。，226, 593-616, (1995) ·Zbl 0831.05044号
[11] 海默斯，W.H。；Tonchev，V.D.，《强正则图中的扩散》，Des。密码。，8, 145-157, (1996) ·Zbl 0870.05078号
[12] 卡斯基，P。；Junttila，T.A.，为大型和稀疏图设计一个有效的规范标记工具，（ALENEX，第7卷，（2007）），135-149·Zbl 1428.68222号
[13] Konc，J。；Janezić，D.，最大团问题的改进分枝定界算法，MATCH Commun。数学。计算。化学。，58, 569-590, (2007) ·Zbl 1274.05452号
[14] Makhnev，A.A.，关于参数为\（75，32，10，16）和\（95，40，12，20）的强正则图，Fundam。普里克尔。材料，6179-193，（2000）·Zbl 0981.05101号
[15] 麦凯，B.D。；Piperno，A.，实用图同构，II，J.符号计算。，60, 94-112, (2014) ·兹比尔1394.05079
[16] Milošević，M.，用星补数对强正则图进行分类的一个例子，Filomat，22，53-57，（2008）·兹比尔1199.05234
[17] 米洛舍维奇，M。；Stevanović，D.，带参数强正则图唯一性的谱证明·Zbl 1207.05225号
[18] Niskanen，S。；Østergárd，P.，《Cliquer用户指南：1.0版》，（2003），芬兰埃斯波赫尔辛基理工大学通信实验室，技术代表T48
[19] 罗林森，P。；Tayfeh-Rezaie，B.，正则图中的星补：新旧结果，线性代数应用。，432, 2230-2242, (2010) ·Zbl 1217.05156号
[20] Seidel，J.J.，强正则图，（组合数学调查，（1979），剑桥大学出版社，剑桥），157-180·Zbl 0431.05018号
[21] Stein，W.A.，Sage数学软件（版本6.5.0），（2015），Sage开发团队
[22] Tange，O.，GNU parallel-命令行工具，USENIX Mag.，36，42-47，（2011）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。