自同态幺半群相关论文
图的自同态幺半群将图论理论和半群代数理论联系起来,是代数图论研究中的一个主要课题.本文主要利用循环完全图K(7m,7)的组合结构......
图及其自同态幺半群属于图论和半群代数理论的交叉领域,是代数图论的一个重要的研究方向,它主要研究图的组合结构和自同态幺半群的......
我们知道正则半群凭借其丰富的正则性在半群代数理论中占据重要地位,但是对众多图的自同态正则性难以给出一般性的回答,所以针对具......
图的自同态幺半群将图的组合结构与其自同态幺半群的代数结构紧密的联系起来,是代数图论研究中的一个重要课题.本文主要借助循环完......
摘 要: 给定图τ=(V,E)为只有有限个顶点的无向,简单树(文中涉及的树都满足这个条件).设τ的所有强自同态映射组成的半群为树图τ的强自同......
称图X是End-正则图如果它的自同态幺半群EndX是正则的幺半群,即关于任意自同态f存在一个自同态g使得fgf=f.本文对顶点度数小于4的En......
讨论了本原自动机的自同态,证明了如果广义正规自动机Α的所有本原自动机都是Se(或G)-自动机,那么Α也是Se(或G)-自动机;证明了强连通......
刻划了具有P-正则自同态幺半群的二分图,讨论了字典序积图的自同态幺半群的P-正则性。......
主要研究弱1-弧传递图,即弱对称图的结构与性质,考虑弱对称图的核以及自同态像图等,给出了弱对称图的一些充分和必要条件.此外,还......
基于对循环交换自动机的特征幺半群的研究,给出了幺半群-矩阵型自动机的一个刻画,同时讨论了幺半群-矩阵型自动机的输入集和幺半群......
图X称为弱点传递图如果X的自同态幺半群EndX在顶点集V(X)上的作用是传递的.本文给出了广义Petersen图是二分图的充要条件,刻划了奇围......
自动机理论是计算机科学的理论基础.它在信息科学、计算科学、生物学等众多学科中有着广泛的应用.同时,自动机理论与逻辑学,代数学......
自动机和形式语言理论是计算机科学的理论基础.它在信息科学,生物学,管理学等众多学科领域中应用广泛.本文基于半群代数理论,围绕......