Arword,高级。;美国克瑙尔。;利拉塔纳瓦莱,S。 路径的局部强自同态。 (英语) Zbl 1140.05035号 离散数学。 308,第12期,2525-2532(2008). 摘要:我们确定了有向和无向路径的局部强自同态的个数,这里的方向是从一个划分集到另一个划分集中的二部图的意义。这是通过对同余类的研究来实现的,从而提出了完全折叠的概念,该概念用于刻画路径的局部强自同态。同余属于局部强自同态,当且仅当同余类的个数除以原始路径的长度,并且路径的点完全折叠成(l)类,从0到(l),然后回到0,然后再回到(l)等等。结果表明,对于路径,局部强自同态形成幺半群当且仅当路径的长度在无向情况下是素数或等于4,在有向情况下也是当长度为8。最后描述了这些幺半群的一些代数性质。 引用于4文件 MSC公司: 05C30号 图论中的枚举 00A22号 配方奶粉 2018年1月5日 集合的分区 05C25号 图和抽象代数(群、环、域等) 05C38号 路径和循环 05C20号 有向图(有向图),比赛 11A41号机组 底漆 19年11月20日 正统半群 关键词:图自同态;局部强图自同态;定向路径;无向路径;完全正则半群;左侧组 PDF格式BibTeX公司 XML格式引用 \textit{Sr.Arword}等人,《离散数学》。308,编号12,2525-2532(2008年;兹bl 1140.05035) 全文: 内政部 参考文献: [1] Sr.Arword,路径上自同态数的算法,离散数学。,出现。;Sr.Arword,路径上自同态数的算法,离散数学。,出现·Zbl 1215.05178号 [2] 博彻,M。;Knauer,U.,离散数学。,270, 329-331 (2003) ·Zbl 1027.05101号 [3] U.Knauer,树的自同态类型,收录于:Masami Ito(编辑),单词、语言和组合数学,世界科学,新加坡,1992年,第273-287页。;U.Knauer,《树的自同态类型》,载:Masami Ito(编辑),《单词、语言和组合学》,世界科学,新加坡,1992年,第273-287页·Zbl 0877.05047号 [4] M.Michels,《关于图的自同态结构》,毕业论文,奥尔登堡,2005年。;M.Michels,《关于图的自同态结构》,毕业论文,奥尔登堡,2005年。 [5] 彼得里奇,M。;Reilly,N.,《完全正则半群》(1999),Wiley:Wiley New York·Zbl 0967.20034号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。