×
德米特里·丘里科夫;格里高里·里亚波夫

关于Deza Cayley图的WL-rank。 （英语） Zbl 1479.05142号

离散数学。 345，第2号，文章ID 112692，6页（2022）.
摘要：图的WL-rank（\Gamma）定义为图的相干配置的秩。我们构造了一个新的严格Deza-Cayley图无限族，其中WL-rank等于顶点数。这个系列的图是可分设计和积分的。

MSC公司：

05C25号 图和抽象代数（群、环、域等）
20C05型 有限群的群环及其模（群理论方面）

关键词：

WL等级;凯利图;Deza图
PDF格式BibTeX公司 XML格式引用
\textit{D.Churikov}和\textit{G.Ryabov}，离散数学。345，第2号，文章ID 112692，6页（2022；Zbl 1479.05142）
全文： 内政部 arXiv公司

参考文献：

[1] Arvind，V。；Köbler，J。；藤条，G。；Verbitsky，O.，《图形同构、颜色细化和紧凑性》，计算。复杂。，26, 3, 627-685 (2017) ·Zbl 1379.05080号
[2] 比尔达诺夫，R。；Panshin，V。；Ryabov，G.，关于一些Deza循环图的WL-秩和WL-维数，图梳·Zbl 1479.05140号
[3] Brouwer，A。；科恩，A。；Neumaier，A.，距离正则图（1989），Springer:Springer-Hidelberg·Zbl 0747.05073号
[4] Brouwer，A。；Haemers，W.，《图的光谱》（2012），Springer:Springer New York·Zbl 1231.05001号
[5] 陈，G。；Ponomarenko，I.，《相干结构》（2019），华中师范大学出版社：华中师范学院出版社武汉
[6] Deza，A。；Deza，M.，度量多面体的脊图及其相关文献，（Bisztriczky，T.；etal.，Polytopes:Abstract，Convex and Computational.Polytopes：Abstract、Convex和Computational，NATO ASI Series（1994），Kluwer Academic），359-372·Zbl 0809.52017年
[7] 埃里克森，M。；费尔南多，S。；海默斯，W。；哈代，D。；Hemmeter，J.，Deza图：强正则图的推广，J.Comb。设计。，7, 359-405 (1999) ·Zbl 0959.05122号
[8] Evdokimov，S。；Ponomarenko，I.，关于有限循环群上的Schur环族，圣彼得堡数学。J.，13，3，441-451（2002）·Zbl 1067.20005号
[9] Evdokimov，S。；Ponomarenko，I.，循环群上S-环的Schurity和置换群的广义环积，圣彼得堡数学。J.，24，3，431-460（2013）·兹比尔1278.20002
[10] Fuhlbrück，F。；J·科布勒。；Verbitsky，O.，Weisfeiler-Leman算法对具有小颜色类的图的可识别性，（Proc.第37届计算机科学理论方面国际研讨会（2020），Dagstühl出版社：德国Dagstühl出版社），第43条，pp·Zbl 07650928号
[11] Goryainov，S。；Panasenko，D。；Shalaginov，L.，至多21个顶点的严格Deza图的枚举（2021），第1-13页
[12] Goryainov，S。；Shalaginov，L.，顶点小于60的Cayley-Deza图，Sib。Élektron。Mat.Izv.公司。，11, 268-310 (2014) ·Zbl 1326.05061号
[13] 海默斯，W。；Kharaghani，H。；Meulenberg，M.，可分割设计图，J.Comb。理论，Ser。A、 118978-992（2011）·Zbl 1232.05131号
[14] Harary，F。；Schwenk，A.，哪些图具有积分谱？，图形梳。，390, 45-51 (1974) ·Zbl 0305.05125号
[15] Johnson，R.，简单可分图，Pac。数学杂志。，56, 1, 143-158 (1975) ·Zbl 0304.05105号
[16] 卡巴诺夫，V。；Shalaginov，L.，《关于可分设计Cayley图》，Art Discrete Appl。数学。，4, 2, 1-9 (2021) ·Zbl 1469.05112号
[17] 基弗，S。；Ponomarenko，I。；Schweitzer，P.，平面图的Weisfeiler-Leman维数最多为3，J.ACM，66，6，Article 44 pp.（2019）·Zbl 1483.05048号
[18] Muzychuk，M。；Klin，M。；Pöschel，R.，通过Schur环理论研究循环图的同构问题，（Barg，Alexander；Litsyn，Simon，Codes and Association Schemes.Codes and Association Schemes，DIMACS Series in Discrete Mathematics and theory Computer Science，vol.56（2001））·Zbl 0979.05079号
[19] Muzychuk，M。；Ponomarenko，I.，《论舒尔2群》，J.Math。科学。（纽约），219，4565-594（2016）·兹比尔1364.2003
[20] Rudvalis，A.，（（v，k，\lambda）-图和（v，k，\lampda）-设计的极性，数学。第120224-230页（1971年）·兹比尔0202.51201
[21] Ryabov，G.，关于奇阶Schur p-群，J.代数应用。，第16、3条，第1750045页（2017年）·Zbl 1360.05187号
[22] Ryabov，G.，关于交换p-群上Schur环的可分离性，代数对数。，57, 1, 49-68 (2018) ·Zbl 1485.20009号
[23] Schur，I.，Zur theorie der einfach transitiven Permutationgruppen，S.-B.Preus Akad。威斯。物理学-数学。Kl.，18，20，598-623（1933）·Zbl 0007.14903号
[24] Wielandt，H.，有限置换群（1964），学术出版社：纽约-伦敦学术出版社·Zbl 0138.02501号
[25] Weisfeiler，B.，关于图的构造和识别（1976），Springer-Verlag:Springer-Verlag Berlin New York·Zbl 0366.05019号
[26] 魏斯费勒，B。；Leman，A.，将图还原为标准形式和过程中出现的代数，Naučn。技术信息，2，9，12-16（1968）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。