×

图论中的反问题:网络。 (英语) Zbl 1414.05142号

小结:设\(\varGamma\)是直径为3的距离正则图,具有强正则图\(\warGamma_3\)。图(varGamma)的交集数组上的参数(varGamma_3)的确定是一个直接的问题。找到图\(\varGamma\)相对于参数\(\valGamma_3\)的交集数组是一个反问题。此前,Makhnev和Nirova求解了(varGamma_3)的反问题。本文研究了直径为3的距离正则图(varGamma)的交数组,其中图({bar{varGamma}}_3)是网络(PG{m}(n,m))的伪几何图。找到了这些图的新的无穷级数的容许交集数组。我们还研究了具有交数组({20,16,5;1,1,16})的距离正则图的自同构。

MSC公司:

05时25分 图和抽象代数(群、环、域等)
05E30年 关联方案,强正则图
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Jurii,A.,Vidali,J.:Sylvester图和Moore图。Eur.J.库姆。(2018)
[2] Brouwer,A.E.,Cohen,A.M.,Neumaier,A.:距离正则图。柏林施普林格(1989)·Zbl 0747.05073号 ·doi:10.1007/978-3-642-74341-2
[3] Makhnev,A.,Nirova,M.:关于距离规则Shilla图。马特姆。附注103(4)、558-571(2018)·兹比尔1394.05027
[4] Koolen,J.H.,Park,J.:Shilla距离规则图。Eur.J.库姆。31, 2064-2073 (2010) ·Zbl 1221.05117号 ·doi:10.1016/j.ejc.2010.05.012
[5] Gavrilyuk,A.,Makhnev,A.:关于具有交数组的距离正则图的自同构,\[\{56,45,1;1,9,56\}\]{56,45;1;9,56}。Doklady Mathematics多克拉迪数学3,439-442(2010)·Zbl 1250.05059号 ·doi:10.1134/S1064562410030282
[6] Zavarnitsine,A.V.:具有窄素谱的有限简单群。西伯利亚电子。数学。报告6,1-12(2009)·Zbl 1289.20021号
[7] Bose,K.S.,Dowling,A.A.:直径为2的摩尔图的推广。J.库姆。理论Ser。B 11,213-226(1971)·Zbl 0184.49101号 ·doi:10.1016/0095-8956(71)90031-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。