索菲亚，伊瓦拉;路易斯·曼纽尔·里维拉 一些标记图的自同构群。 （英语） Zbl 07821915号 Proyecciones项目 42，第6期，1627-1651（2023）. 摘要：至少从80年代起，不同名称和不同作者就研究了图的标记图。Johnson图（J（n，k））与完备图（k_n）的标记图同构。据我们所知，关于标记图的自同构群的唯一结果是关于Johnson图的情形。本文开始研究另一个图的标记图的自同构群。特别地，我们得到了路径图（P_n）的（k）-标记图的自同构群，对于（n \neq 2k）。此外，我们还得到了以下图的2-标记图的自同构群：圈图、星图、扇图和轮图。 引用于1文件 MSC公司： 05C76号 图形操作（线条图、产品等） 05C60型 图论中的同构问题（重构猜想等）和同态问题（子图嵌入等） 关键词：标记图;自同构群;约翰逊曲线图 软件：组织环境信息系统 PDF格式BibTeX公司 XML格式引用 \textit｛S.Ibarra｝和\textit｛L.M.Rivera｝，Proyecciones 42，编号6，1627-1651（2023；Zbl 07821915） 全文： 内政部 arXiv公司 参考文献： [1] Y.Alavi、M.Behzad、P.Erdös和D.R.Lick。“双顶点图”。J.联合通知。系统科学。，第16卷，第1期，第37-50页，1991年·Zbl 0764.05077号 [2] Y.Alavi、M.Behzad和J.E.Simpson，“双顶点图的平面性”。《图论、组合数学、算法和应用》，Y.Alavi、F.R.K.Chung、R.L.Graham和D.Frank Hsu编辑，第472-485页。SIAM，费城，1991年·Zbl 0763.05036号 [3] Y.Alavi、D.R.Lick和J.Liu。“双顶点图综述”，《图组合》，第18卷，第4期，第709-7152002页·Zbl 1009.05091号 [4] Y.Alavi，D.R.Lick和J.Liu，“二部图的双顶点图中的哈密顿圈”，Congr。《数值》，第93卷，第65-72页，1993年·兹比尔0801.05047 [5] H.de Alba、W.Carballosa、J.Lea nos和L.M.Rivera，“一些标记图的独立性和匹配数”，澳大利亚。J.Combin，第76卷，第3期，第387-4032020页·Zbl 1439.05187号 [6] A.Alzaga、R.Iglesias和R.Pignol，“图的对称幂谱和Weisfeiler-Lehman精化”，J.Comb。理论B，第100卷，第6期，第671-682页，2010年·Zbl 1208.05086号 [7] K.Audenaert、C.Godsil、G.Royle和T.Rudolph，“图的对称平方”，J.Comb。理论B，第97卷，第74-90页，2007年·Zbl 1106.05104号 [8] A.R.Barghi和I.Ponomarenko，“具有共谱对称幂的非同构图”。选举人。J.库姆。，第16卷，第1期，2009年·Zbl 1188.05084号 [9] C.Beaula、O.Venugopal和N.Padmapriya，“双顶点图中顶点的图形距离”，《国际纯粹与应用数学杂志》，第118卷，第23期，第343-351页，2018年。 [10] W.Carballosa，R.Fabila-Monroy，J.Leaños和L.M.Rivera，“标记图的正则性和平面性”，讨论。数学。《图论》，第37卷，第3期，第573-586页，2017年·Zbl 1366.05028号 [11] J.Deepalakshmi和G.Marimuthu，“表征图的特征”，J.Eng.Technol。，第6卷，第310-317页，2017年。 [12] J.Deepalakshmi、G.Marimuthu、A.Somasundaram和S.Arumugam，“关于图的2-标记图”，AKCE Int.J.Graphs Comb。，第17卷，第1期，第265-268页，2020年·Zbl 1473.05253号 [13] M.M.Deza和E.Deza。距离百科全书，2a版，施普林格出版社，2013年·兹比尔1259.51001 [14] R.Fabila-Monroy、D.Flores-Peñaloza、C.Huemer、F.Hurtado、J.Urrutia和D.R.Wood，“标记图”，图梳。，第28（3）卷，第365-380页，2012年·Zbl 1256.05201号 [15] C.Fischbacher和G.Stolz，“一般图上量子XXZ自旋系统中的滴态”，J.Math。物理。，第59卷，第5期，2018年·Zbl 1392.82032号 [16] J.M.Gómez Soto，J.Leaños，L.M.Ríos-Castro和L.M Rivera，“路径图的双顶点图的装箱数”，《离散应用》。数学。，第247卷，第327-340页，2018年·Zbl 1394.05101号 [17] W.海森堡，《铁磁性理论》。Zeitschrift fur Physik，第49卷，第619-6361928页。 [18] P.Jiménez-Sepülveda和L.M.Rivera，“一些双顶点图和对图的独立数”，arXiv:1810.06354，2018- [19] G.L.Johns，图中的广义距离，西密歇根大学博士论文，1988年。 [20] S.M.Johnson，“纠错码的新上界”，IRE Trans。通知。《理论》，第8卷，第3期，第203-207页，1962年·兹伯利0102.34602 [21] G.A.Jones，“合并Johnson图的自同构和正则嵌入”，《欧洲组合杂志》，第26卷，第417-435页，2005年·Zbl 1063.05037号 [22] J.Leaños和A.L.Trujillo-Negrete，“标记图的连通性”，图梳。，第32卷，第4期，第777-790页，2018年·Zbl 1395.05096号 [23] S.M.Mirafzal，“二部Kneser图的自同构群”，Proc。数学。科学。，第129卷，第34期，2019年·Zbl 1415.05073号 [24] S.M.Mirafzal和A.Zafari，“二部Kneser图的一些代数性质”，Ars Comb。，第153卷，第3-14页，2020年·Zbl 1513.05197号 [25] S.Mirafzal和M.Ziaee，“增强约翰逊图的一些代数方面”，《数学学报》。科米尼亚大学，第88卷，第2期，第257-266页，2019年·Zbl 1507.05049号 [26] 欧阳，“从几何角度计算海森堡铁磁体的谱界”，J.Math。物理。，第60卷，第7期，2019年，艺术编号071901·Zbl 1427.82055号 [27] M.Ramras和E.Donovan，“约翰逊图的自同构群”，SIAM J.离散数学。，第25卷，第1期，第267-273页，2011年·Zbl 1228.05168号 [28] L.M.Rivera和A.L.Trujillo-Negrete，“扇形图的标记图的哈密顿性”，Art Disc。申请。数学。，第1卷，第1期，编号P072018·兹比尔1421.05059 [29] T.Rudolph，“构造物理直观的图形不变量”，arXiv:quant-ph/02060682002。 [30] N.J.A.Sloane，整数序列在线百科全书·Zbl 1274.11001号 ·数字对象标识：http://oeis.org [31] B.Zhu，J.Liu，D.R.Lick，Y.Alavi，“n-元组顶点图”，Congr。《数值》，第89卷，第97-106页，1992年·Zbl 0786.05070号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。