图K(5m,5)的自同态幺半群 被引量：2

1

作者 侯海龙 谷蕊 《河南科技大学学报（自然科学版）》 CAS 北大核心 2010年第3期89-92,共4页

刻画了图K(5m,5)的自同态幺半群,证明了此类图的自同态幺半群都是正则半群,给出了此类图的自同态幺半群的计数。

关键词 自同态 循环完全图 正则半群

在线阅读 下载PDF 职称材料

无向图语言 被引量：3

2

作者 师海忠 《计算机科学》 CSCD 北大核心 2011年第6期259-261,274,共4页

无向图是图论中的基本概念,图半群是1991年提出的一个概念,形式语言与自动机理论是计算机科学与技术科学的重要基础理论。借助无向图和图半群,提出了无向图语言的概念,并研究了无向图语言的一个子类———平面图语言,给出了如下结论:一... 无向图是图论中的基本概念,图半群是1991年提出的一个概念,形式语言与自动机理论是计算机科学与技术科学的重要基础理论。借助无向图和图半群,提出了无向图语言的概念,并研究了无向图语言的一个子类———平面图语言,给出了如下结论:一个无向图语言是平面图语言当且仅当它不包含K5语言或K3,3语言的剖分图语言。另外提出了几个开问题,其中之一是无向图语言与正则语言、上下文无关语言、上下文有关语言以及短语结构语言有何关系? 展开更多

关键词 无向图 图半群 无向图语言 平面图语言

在线阅读 下载PDF 职称材料

图的自同态半群──I．E—S不可收缩图 被引量：2

3

作者 樊锁海 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 1994年第1期25-27,共3页

本文考虑了图及其自同态半群，给出了Ｅ—Ｓ不可收缩图的结构刻划。

关键词 图 半群 自同态 正则元 不可收缩图

在线阅读 下载PDF 职称材料

强自同态半群构成并群的图族 被引量：3

4

作者 李为民 《数学物理学报（A辑）》 CSCD 北大核心 2006年第4期570-577,共8页

该文给出强自同态半群构成并群的图族的特征,同时文中也明确刻划了其中每个群的单位元．

关键词 图 自同态 半群 群

在线阅读 下载PDF 职称材料

部分半群的分解 被引量：3

5

作者 易忠 《广西师范大学学报（自然科学版）》 CAS 1997年第4期14-18,共5页

对部分半群的分解性质进行研究，得到了部分半群分解为不可分解、互不相乘、互不相交的子部分半群的并的存在唯一性定理，并对部分半群定义了有向图，使得无假孤独元的不可分解部分半群与连通有向图对应，无假孤独元的部分半群的极大不... 对部分半群的分解性质进行研究，得到了部分半群分解为不可分解、互不相乘、互不相交的子部分半群的并的存在唯一性定理，并对部分半群定义了有向图，使得无假孤独元的不可分解部分半群与连通有向图对应，无假孤独元的部分半群的极大不可分解子部分半群与它的有向图的连通分支一一对应． 展开更多

关键词 部分半群 有向图 分解 半群

在线阅读 下载PDF 职称材料

几类简单图的交换零因子半群 被引量：1

6

作者 唐高华 高艳艳 林光科 《广西师范大学学报（自然科学版）》 CAS 北大核心 2009年第1期25-28,共4页

讨论了几类简单图的零因子半群,完全决定了图J(v,k,i),K2,2,…,2和K2,2,…,2+{c}的互不同构的零因子半群的数目,并给出了相应的计数公式。

关键词 半群 零因子半群 零因子图

在线阅读 下载PDF 职称材料

变换半群中的幂等元生成性质 被引量：4

7

作者 游泰杰 《贵州师范大学学报（自然科学版）》 CAS 2002年第2期7-9,共3页

利用图论性质来刻划奇异变换半群中 ,两个亏数为

关键词 变换半群 幂等元生成性质 图 同构

在线阅读 下载PDF 职称材料

单演半群的Γ图

8

作者 樊馨蔓 杨东 高兴 《浙江大学学报（理学版）》 CAS CSCD 2014年第3期258-260,共3页

对半群Cayley图的研究是近年来十分活跃的研究领域.定义了半群的Cayley图的一种推广图Γ图,刻画了单演半群的Γ图的结构,给出了单演半群的Γ图弱连通的一个充分必要条件.

关键词 Г图 单演半群 弱连通

在线阅读 下载PDF 职称材料

完全单周期半群的Cayley图的可迁性

9

作者 樊馨蔓 高兴 杨东 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第6期102-104,共3页

刻画了完全单的周期半群G的Cayley图Cay(G,S)的点可迁性,得到了Cay(G,S)是ColAuts(G)-点可迁的、Ends(G)-点可迁的和ColEnds(G)-点可迁的的充分必要条件.

关键词 CAYLEY图 完全单的周期半群 点可迁性

在线阅读 下载PDF 职称材料

(V,R)-语言 被引量：1

10

作者 师海忠 师越 《计算机科学》 CSCD 北大核心 2014年第S1期33-36,共4页

V是一个字母表。FV是V上的一个自由半群,R是FV的一个子集。首先,提出了(V,R)-半群的概念,证明了图半群和有向图半群都是(V,R)-半群。其次,提出了超图半群的概念,证明了超图半群是(V,R)-半群,超图半群把超图理论和自由半群理论联系起来... V是一个字母表。FV是V上的一个自由半群,R是FV的一个子集。首先,提出了(V,R)-半群的概念,证明了图半群和有向图半群都是(V,R)-半群。其次,提出了超图半群的概念,证明了超图半群是(V,R)-半群,超图半群把超图理论和自由半群理论联系起来。以此为基础,提出了(V,R)-语言和超图语言两个概念。超图语言把超图理论和形式语言理论联系起来。进而,证明了超图语言、无向图语言和有向图语言都是特殊的(V,R)-语言。第三,证明了无向图语言和有向图语言都是正则语言。这就回答了文献"无向图语言"和"有向图语言"中提出的开问题。(V,R)-半群和(V,R)-语言是研究自由半群和形式语言的新理论和新方法。 展开更多

关键词 (V R)-半群 (V R)-语言 超图半群 超图语言 无向图语言 有向图语言 正则语言 Rees同余

在线阅读 下载PDF 职称材料

一类图逆半群的同余格的性质 被引量：3

11

作者 罗天红 罗永乐 王正攀 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第4期73-78,共6页

给定有向图,其上的图逆半群的同余格是上半模格,但通常不是下半模格.借助同余三元组的语言,利用具有覆盖关系的同余三元组所表现出的性质,通过分类讨论,证明了顶点指数最多为1的连通图上的图逆半群的同余格是下半模格.

关键词 图逆半群 同余 同余格 上半模格 下半模格

在线阅读 下载PDF 职称材料

一个天线图在三种条件下的0-因子半群 被引量：2

12

作者 王胜文 莫贵圈 《贵州师范大学学报（自然科学版）》 CAS 2010年第2期97-98,共2页

通过计算的方法讨论了一个天线图在3种条件下对应的0-因子半群的结构,并且确定了对应的0-因子半群的个数.

关键词 0-因子半群 天线图

在线阅读 下载PDF 职称材料

半群Cayley图的乘积

13

作者 曾艳姗 樊锁海 《郑州大学学报（理学版）》 CAS 2006年第2期29-31,共3页

证明了半群Cayley图的乘积图仍是半群Cayley图.由于(弱)点传递图的乘积图保持传递性,进一步得到结论:(弱)点传递的半群Cayley图的乘积图仍是半群Cayley图,并保持(弱)点传递性.

关键词 乘积图 半群 CAYLEY图 传递性

在线阅读 下载PDF 职称材料