×
张菊;周金鑫

边传递标记图。 （英语） Zbl 1495.05130号

离散数学。 345，第11号，文章ID 113043，9页（2022）。
摘要：设（G）是一个具有（n）个顶点的图。对于\（1<k<n \），\（G \）的\（k \）-标记图是顶点为\（G）的顶点集的\（k\）-子集的图，这样，只要对称差是\（G \.）的边，两个\（k \.）-子集就相邻。本文对具有边传递\（k）-记号图的图进行了完全分类，并确定了边传递\（k）-记号图的全自同构群。作为副产品，文献中的一个猜想得到了证实。

引用于1审查
引用于2文件

MSC公司：

05C25号 图和抽象代数（群、环、域等）
2018年5月 组合结构上的群作用
05C75号 图族的结构特征

关键词：

标记图;边缘传递的;自同构群
PDF格式BibTeX公司 XML格式引用
\textit｛J.Zhang｝和\textit｛J.-X.Zhou｝，离散数学。345，第11号，文章ID 113043，9页（2022；Zbl 1495.05130）
全文： 内政部

参考文献：

[1] Alavi，Y。；Lick，D.R。；Liu，J.，双顶点图综述，图梳。，18, 709-715 (2002) ·Zbl 1009.05091号
[2] Alavi，Y。；贝扎德，M。；Simpson，J.E.，《双顶点图的平面性》，（Alavi，Y.；etal.，图论，组合数学，算法和应用。图论，结合数学，算法与应用，加利福尼亚州旧金山，1989（1991），SIAM:SIAM Philadelphia），472-485·Zbl 0763.05036号
[3] 阿拉维，Y。；贝扎德，M。；Erdös，P。；Lick，D.R.，《双顶点图》，J.Comb。信息系统。科学。，16, 37-50 (1991) ·Zbl 0764.05077号
[4] 阿尔扎加，A。；伊格莱西亚斯，R。；Pignol，R.，图的对称幂谱和Weisfeiler-Lehman精化，J.Comb。理论，Ser。B、 100671-682（2010）·Zbl 1208.05086号
[5] Audenaert，K。；Godsil，C。；Royle，G。；Rudolph，T.，图的对称平方，J.Comb。理论，Ser。B、 97、74-90（2007）·Zbl 1106.05104号
[6] Babai，L.，自同构群，同构，重构，组合数学手册，第2卷，1447-1540（1995），麻省理工学院出版社：麻省剑桥麻省，阿姆斯特丹-洛桑-纽约·Zbl 0846.05042号
[7] Barghi，A.R。；Ponomarenko，I.，具有共谱对称幂的非同构图，电子。J.库姆。，16，第120条pp.（2009）·兹比尔1188.05084
[8] Biggs，N.，代数图论（1993），剑桥大学出版社：剑桥大学出版社
[9] 邦迪，J.A。；Murty，U.S.R.，《图论》，《数学系列研究生教材》（2008），斯普林格，ISSN:0072-5285·Zbl 1134.05001号
[10] 博斯马，W。；坎农，J。；Playout，C.，《MAGMA代数系统I：用户语言》，J.Symb。计算。，24, 235-265 (1997) ·Zbl 0898.68039号
[11] Brouwer，A.E。；科恩，A.M。；Neumaier，A.，距离正则图，Ergebnisse der Mathematik und Ihrer Grenzgebiete（3），第18卷（1989），Springer:Springer Berlin·兹比尔074705073
[12] 卡巴洛萨。；法比拉·蒙罗伊，R。；利亚诺斯，J。；Rivera，L.M.，标记图的正则性和平面性，讨论。数学。，图论，37，573-586（2017）·Zbl 1366.05028号
[13] Chen，H.Y。；Han，H。；Lu，Z.P.，有限向量空间中的一些半对称图，J.代数应用。，第2050216条pp.（2020）·兹比尔1451.05103
[14] Dalfó，C。；杜克，F。；法比拉·蒙罗伊，R。；Fiol，医学硕士。；Huemer，C。；Trujillo-Negrete，A.L。；Zaragoza-Martínez，F.J.，关于标记图的拉普拉斯谱，线性代数应用。，625, 322-348 (2021) ·Zbl 1465.05098号
[15] Dixon，J.D。；Mortimer，B.，置换群（1996），Springer-Verlag·Zbl 0951.20001号
[16] 多布森，E。；Malnić，A.，给定形状的所有分区上的传递群，J.代数梳。，42, 605-617 (2015) ·Zbl 1319.05016号
[17] Etzion，T。；Bitan，S.，关于Johnson图的色数、着色和代码，离散应用。数学。，70, 163-175 (1996) ·兹伯利0863.05038
[18] 法比拉·蒙罗伊，R。；Flores-Penaloza，D。；Huemer，C。；Hurtado，F。；Urrutia，J。；Wood，D.R.，令牌图，图梳。，28365-380（2012年）·Zbl 1256.05201号
[19] Ganesan，A.，关于Johnson图的自同构群·Zbl 1413.05154号
[20] 高，Y。；Shao，Y.，有向图的双顶点有向图，离散数学。，309, 2432-2444 (2009) ·Zbl 1208.05036号
[21] Gómez Soto，J.M。；Leaños，J。；Ríos-Castro，L.M。；Rivera，L.M.，路径图的双顶点图的装箱数，离散应用。数学。，247327-340（2018）·Zbl 1394.05101号
[22] 格雷厄姆·R。；斯隆，N.，恒定重量代码的下限，IEEE Trans。Inf.理论，26，37-43（1980）·Zbl 0441.94012号
[23] 郭杰。；王凯。；Li，F.，一些距离正则图的度量维数，J.Comb。最佳。，26, 190-197 (2013) ·Zbl 1298.90121号
[24] 伊巴拉，S。；Rivera，L.M.，一些标记图的自同构群
[25] Jones，G.A.，合并Johnson图的自同构和正则嵌入，Eur.J.Comb。，26, 417-435 (2005) ·Zbl 1063.05037号
[26] Leaños，J。；Trujillo-Negrete，A.L.，标记图的连通性，图梳。，32, 777-790 (2018) ·Zbl 1395.05096号
[27] Liebler，R.A。；Praeger，C.E.，约翰逊图中的邻域传递码，Des。密码。，73, 1-25 (2014) ·兹比尔1296.05089
[28] Neunhöffer，M。；Praeger，C.E.，《约翰逊图中的零星邻传递码》，Des。密码。，72, 141-152 (2014) ·Zbl 1294.05093号
[29] 拉姆拉斯，M。；Donovan，E.，Johnson图的自同构群，SIAM J.离散数学。，25267-273（2011年）·Zbl 1228.05168号
[30] 朱，B。；刘杰。；Lick，D.R。；Alavi，Y.，n元组顶点图，Congr。数字。，89, 549, 97-106 (1992) ·Zbl 0786.05070号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。