×
韩国波扎尔

图的可解正则覆盖的一些计算方面。 （英文） Zbl 1310.05175号

J.塞姆。计算。 70, 1-13 (2015).
摘要：给定一个连通图（X）及其自同构群（G），我们首先介绍了一种构造所有成对非等价连通可解正则覆盖（wp:widetilde{X}到X）的方法（即利用覆盖变换的可解群（operatorname{CT}（wp）），沿着该覆盖变换，达到规定的顺序\（n\）\（\widetilde{X}\）。
接下来，通过电压和沿（wp）提升的群（G\leq\operatorname{Aut}（X））给出了一个连通的可解正则覆盖（wp:\widetilde{X}到X\），我们考虑了测试提升的群是否是（operatorname{CT}（\wp）\）的分裂扩展的算法。在计算群论中，测试置换群的给定扩展是否分裂的方法是已知的。然而，为了应用现有的算法，首先需要构造\（\widetilde｛X｝\）与\（\operatorname｛CT｝（\wp）\）和\（\widetilde｛G｝\），这远远不是最优的。最近，提出了一种避免此类显式构造的算法A.马尔尼奇和R.波扎尔[“关于吊装组的拆分结构”（已提交）]。我们在这里提供了有关此算法的更多详细信息，并与使用显式构造的算法相比，研究了其性能。为此，通过第一段中提到的算法生成了一个具体的可解正则覆盖图数据集。

引用于4文件

MSC公司：

05C70号 具有特殊性质的边子集（因子分解、匹配、划分、覆盖和打包等）
05C25号 图和抽象代数（群、环、域等）
20对25 代数、几何或组合结构的有限自同构群

关键词：

可解正则覆盖;电压;覆盖投影;实验比较;组扩展;提升自同构

软件：

MeatExe公司;岩浆
PDF格式BibTeX公司 XML格式引用
\textit{R.Poíar}，J.Symb（简·塞姆）。计算。70，1-13（2015；Zbl 1310.05175）
全文： 内政部

参考文献：

[1] Biggs，N.L.，《构造5-弧传递三次图》，J.Lond。数学。Soc.，26，2，193-200（1982）·Zbl 0502.05029号
[2] 博斯马，W。；坎农，J。；Playout，C.，The岩浆代数系统I：用户语言J.Symb。计算。，24，3-4，235-265（1997年）·Zbl 0898.68039号
[3] （Bouwer，I.Z.，《福斯特人口普查》（1988年），查尔斯·巴贝奇研究中心：温尼伯查尔斯·巴贝奇研究中心）·Zbl 0639.05043号
[4] 塞勒，F。；Neubüser，J。；Wright，C.R.B.，关于可溶群中补码和正规化子的计算的一些评论，Acta Appl。数学。，21, 57-76 (1990) ·2010年7月19日
[5] 康德，M.D.E。；Ma，J.，三次图的弧传递阿贝尔正则覆盖，J.代数，387，215-242（2013）·Zbl 1283.05123号
[6] 康德，M.D.E。；马尔尼奇，A。；马鲁西奇，D。；Pisanski，T。；波托尼克，P.，《112个顶点上的三次边非顶点传递图》，《图论》，50，25-42（2005）·Zbl 1069.05039号
[7] 康德，M.D.E。；马尔尼奇，A。；马鲁西奇，D。；Potočnik，P.，关于768个顶点上的三次半对称图的普查，J.代数。梳。，23, 255-294 (2006) ·Zbl 1089.05032号
[8] 德约科维奇。，图和覆盖的自同构，J.Comb。理论，Ser。B、 16、243-247（1974）·Zbl 0277.05119号
[9] 杜，S.F。；Kwak，J.H。；徐明英，初等交换正则覆盖上自同构的提升，线性代数应用。，373, 101-119 (2003) ·Zbl 1026.05074号
[10] Feng，Y.Q。；Kwak，J.H.，（s）-正则三次图作为完全二部图的覆盖（K_{3,3}），图论，45，101-112（2004）·Zbl 1033.05053号
[11] Gross，J.L。；Tucker，T.W.，拓扑图理论（1987），Wiley-Interscience:Wiley-Interscience纽约·Zbl 0621.05013号
[12] 霍尔特，D。；艾克，B。；O'Brien，E.A.，《计算群论手册》（2005），查普曼和霍尔/CRC：查普曼与霍尔/CRC博卡拉顿，伦敦，纽约，华盛顿特区·Zbl 1091.20001号
[13] Kuzman，B.，完全图的弧传递初等交换覆盖，线性代数应用。，433, 1909-1921 (2010) ·Zbl 1208.05113号
[14] 勒克斯，K。；穆勒，J。；Ringe，M.，Peakword凝聚和子模晶格：MEAT-AXE的应用，J.Symb。计算。，第17页，529-544页（1994年）·Zbl 0828.16001号
[15] Malnić，A.，《群体行动，自同构的覆盖和提升》，离散数学。，182, 203-218 (1998) ·Zbl 0893.57001号
[16] Malnić，A.，动作图和覆盖物，离散数学。，224, 299-322 (2002) ·Zbl 0996.05067号
[17] 马尔尼奇，A。；Potočnik，P.，不变子空间，对偶，Petersen图的覆盖，Eur.J.Comb。，27, 971-989 (2006) ·Zbl 1091.05033号
[19] 马尔尼奇，A。；内德拉，R。；Škoviera，M.，《电压赋值提升图自同构》，欧洲期刊Comb。，927-947年（2000年）·Zbl 0966.05042号
[20] 马尔尼奇，A。；马鲁西奇，D。；Potočnik，P.，《图的基本阿贝尔覆盖》，J.Algebr。梳。，20, 71-96 (2004) ·Zbl 1065.05050号
[21] 马尔尼奇，A。；Marušič，博士。；Potočnik，P.，《关于承认边传递可解群的三次图》，J.Algebr。梳。，20, 99-113 (2004) ·Zbl 1054.05055号
[22] 马尔尼奇，A。；马鲁西奇，D。；米克拉维奇，S。；Potočnik，P.，Möbius-Kantor图的半对称基本阿贝尔覆盖，离散数学。，307, 2156-2175 (2007) ·Zbl 1136.05026号
[23] Oh，J.M.，三次s-正则序图的分类\（14p\），离散数学。，309, 2721-2726 (2009) ·Zbl 1208.05055号
[24] 里斯，S。；Soicher，L.H.，《组合细胞复合体的基本群和覆盖的算法方法》，J.Symb。计算。，29, 59-77 (2000) ·Zbl 0942.57002号
[25] Šiagiová，J.，图的正则覆盖的构成，J.Elector。工程师，50，75-77（1999）
[26] Širáň，J.，图和映射的覆盖，正交性和特征向量，J.Algebr。梳。，14, 57-72 (2001) ·Zbl 0990.05068号
[27] Venkatesh，A.，《非本原对称图的覆盖》（1997），西澳大利亚大学数学与统计系，荣誉论文
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。