×

有向图的循环、正则置换集和着色。 (英语) Zbl 1325.20056号

本文建立了循环、正则置换集和具有适当边着色的有向图之间的对应关系,并分别刻画了产生同一循环、同构循环和同位素循环的正则置换集以及着色图。根据作者的观点,本文的研究方向是通过代数结构(如循环和正则置换集)来描述几种几何结构。[参见H.卡泽尔,准群相关。系统。15,第1号,47-76(2007年;Zbl 1134.20068号);H.卡泽尔等,《Aequationes Math》。87,第1-2号,31-42(2014;Zbl 1300.51011号).] 特别是作者,在最近的论文中,[参见S.Pasotti公司E.齐齐奥利,结果。数学。65,No.1-2,193-212(2014;Zbl 1314.20057号); S.Pasotti公司E.齐齐奥利、J.Geom。100,编号1-2129-145(2011年;Zbl 1237.20059号)]利用正则置换集与循环之间的对应关系,提供了一种构建新循环的技术。
本文基于这些结果,作者深入研究了正则置换集与循环之间的关系,以提供一个更完整的操作框架。事实上,许多不同的正则置换集可以与同一个环相关联,因此它们引入了一个称为环等价的关系来描述这种正则置换集,并且,作者进一步描述了产生同构环和同位素环的正则置换组。此外,他们还推广了用完备图描述循环的思想,并在图中引入了合适的边颜色E.齐齐奥利,结果。数学。38,第1-2期,187-194(2000;Zbl 0954.20040号); H.卡泽尔等,结果。数学。42,第1-2期,第74-80页(2002年;Zbl 1046.20043号)]. 在最后一节中,作者介绍了与完全有向图的对应关系。

MSC公司:

20号05 环,拟群
05C20号 有向图(有向图),比赛
05C25号 图和抽象代数(群、环、域等)
51A25号 线性关联几何中的代数化

软件:

回路;间隙
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bruck R.H.:二进制系统综述。柏林施普林格(1958)·Zbl 0081.01704号 ·doi:10.1007/978-3-662-35338-7
[2] GAP集团:GAP:组、算法和编程。版本4.4.12(2008)·Zbl 0587.05049号
[3] Karzel H.:与几何结构相关的回路。准噶尔。关系系统。2007年7月15日至76日·Zbl 1134.20068号
[4] Karzel H.,Pasotti S.,Pianta S.:与一般双曲面相关的一类纤维环。枇杷。数学。87, 31-42 (2014) ·Zbl 1300.51011号 ·doi:10.1007/s00010-012-0164-8
[5] Karzel H.、Pianta S.、Zizioli E.:循环、反射结构和平行图形。数学成绩。42, 74-80 (2002) ·Zbl 1046.20043号 ·doi:10.1007/BF03323555
[6] Karzel H.、Pianta S.、Zizioli E.:极坐标图及其对合集、圈和Steiner三元系。数学成绩。49, 149-160 (2006) ·Zbl 1116.20043号 ·doi:10.1007/s00025-006-0214-4
[7] Mendelsohn E.,Rosa A.:完整图的一因子化:一项调查。J.图论9,43-65(1985)·Zbl 0587.05049号 ·doi:10.1002/jgt.3190090104
[8] Nagy,Gábor P.,Vojtěchovskí,P.:LOOPS:用拟群和循环计算,2.0.0版。GAP包·Zbl 1132.20044号
[9] Pasotti S.,Zizioli E.:循环的滑移积:一个推广。数学成绩。65, 193-212 (2014) ·Zbl 1314.20057号 ·doi:10.1007/s00025-013-0340-8
[10] Pasotti S.,Zizioli E.:由一类正则置换集构造的双边逆循环。《几何杂志》。100, 129-145 (2011) ·兹比尔1237.20059 ·doi:10.1007/s00022-011-0071-5
[11] Pasotti S.,Zizioli E.:有向图的循环、正则置换集和着色。电子。注释谨慎。数学。40, 299-303 (2013) ·doi:10.1016/j.endm.2013.05.053
[12] Pflugfelder H.O.:《拟群和环:导论》,《纯粹数学中的Sigma级数》第7卷。Heldermann Verlag,柏林(1990年)·Zbl 0715.2004年3月
[13] Zizioli E.:指数2的循环、反射结构和具有并行性的完整图之间的连接。数学成绩。38, 187-194 (2000) ·Zbl 0954.20040号 ·doi:10.1007/BF03322442
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。