期刊文献+
共找到48篇文章
< 1 2 3 >
每页显示 20 50 100
广义Brandt半群上的交换图
1
作者 李映辉 王守峰 《云南大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第2期213-218,共6页
研究广义Brandt半群上的交换图△(GB_(n))的各种图论性质:直径、围长、匹配数、独立数、团数等,分别给出了广义Brandt半群上的交换图是Euler图、Hamilton图、可平面图以及完美图的条件,探讨了广义Brandt半群上的交换图的结构.
关键词 交换图 广义Brandt半群
下载PDF
On a Class of Semigroup Graphs
2
作者 Li Chen Tongsuo Wu 《Advances in Pure Mathematics》 2023年第6期303-315,共13页
Let G = Γ(S) be a semigroup graph, i.e., a zero-divisor graph of a semigroup S with zero element 0. For any adjacent vertices x, y in G, denote C(x,y) = {z∈V(G) | N (z) = {x,y}}. Assume that in G there exi... Let G = Γ(S) be a semigroup graph, i.e., a zero-divisor graph of a semigroup S with zero element 0. For any adjacent vertices x, y in G, denote C(x,y) = {z∈V(G) | N (z) = {x,y}}. Assume that in G there exist two adjacent vertices x, y, a vertex s∈C(x,y) and a vertex z such that d (s,z) = 3. This paper studies algebraic properties of S with such graphs G = Γ(S), giving some sub-semigroups and ideals of S. It constructs some classes of such semigroup graphs and classifies all semigroup graphs with the property in two cases. 展开更多
关键词 Zero-Divisor Semigroup Sub-Semigroup Zero-Divisor Graph
下载PDF
排它过程在加权图上的存在性 被引量:2
3
作者 李志民 毛明志 《数学杂志》 CSCD 北大核心 2010年第5期848-852,共5页
本文考虑图上的排它过程,每条边对应于粒子的运动.利用算子半群的方法,给出了与排它过程生成元对应的马尔科夫过程存在的充分条件.
关键词 排它过程 加权图 压缩半群
下载PDF
图半群的度向量 被引量:4
4
作者 师海忠 《西北师范大学学报(自然科学版)》 CAS 1991年第4期12-14,共3页
定义了图半群的度向量,讨论了它与图半群的关系。
关键词 图半群 度向量 顶点 嵌入
下载PDF
图K(5m,5)的自同态幺半群 被引量:2
5
作者 侯海龙 谷蕊 《河南科技大学学报(自然科学版)》 CAS 北大核心 2010年第3期89-92,共4页
刻画了图K(5m,5)的自同态幺半群,证明了此类图的自同态幺半群都是正则半群,给出了此类图的自同态幺半群的计数。
关键词 自同态 循环完全图 正则半群
下载PDF
无向图语言 被引量:3
6
作者 师海忠 《计算机科学》 CSCD 北大核心 2011年第6期259-261,274,共4页
无向图是图论中的基本概念,图半群是1991年提出的一个概念,形式语言与自动机理论是计算机科学与技术科学的重要基础理论。借助无向图和图半群,提出了无向图语言的概念,并研究了无向图语言的一个子类———平面图语言,给出了如下结论:一... 无向图是图论中的基本概念,图半群是1991年提出的一个概念,形式语言与自动机理论是计算机科学与技术科学的重要基础理论。借助无向图和图半群,提出了无向图语言的概念,并研究了无向图语言的一个子类———平面图语言,给出了如下结论:一个无向图语言是平面图语言当且仅当它不包含K5语言或K3,3语言的剖分图语言。另外提出了几个开问题,其中之一是无向图语言与正则语言、上下文无关语言、上下文有关语言以及短语结构语言有何关系? 展开更多
关键词 无向图 图半群 无向图语言 平面图语言
下载PDF
图的自同态半群──I.E—S不可收缩图 被引量:2
7
作者 樊锁海 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 1994年第1期25-27,共3页
本文考虑了图及其自同态半群,给出了E—S不可收缩图的结构刻划。
关键词 半群 自同态 正则元 不可收缩图
下载PDF
完全图半群与连通图半群 被引量:2
8
作者 师海忠 《西北师范大学学报(自然科学版)》 CAS 1994年第4期27-33,共7页
引进了拟完全国半群、完全图半群、连通图半群以及连通元的概念,证明了有限字母在上的自由半群和相应的完全图半群同构;是可换图。另外,给出了n阶连通简单图半群有S阶完全子图半群的一个充分条件。
关键词 拟完全图半群 完全图半群 连通图半群 半群
下载PDF
强自同态半群构成并群的图族 被引量:3
9
作者 李为民 《数学物理学报(A辑)》 CSCD 北大核心 2006年第4期570-577,共8页
该文给出强自同态半群构成并群的图族的特征,同时文中也明确刻划了其中每个群的单位元.
关键词 自同态 半群
下载PDF
二部图半群和完全二部图半群 被引量:1
10
作者 师海忠 《西北师范大学学报(自然科学版)》 CAS 1992年第4期13-17,共5页
讨论了二部图半群和完全二部图半群的一些性质,探讨了二部图半群与二部图、完全二部图半群与完全二部图的关系,给出了二部图半群的圈特征。
关键词 二部图 半群 完全二部图
下载PDF
部分半群的分解 被引量:3
11
作者 易忠 《广西师范大学学报(自然科学版)》 CAS 1997年第4期14-18,共5页
对部分半群的分解性质进行研究,得到了部分半群分解为不可分解、互不相乘、互不相交的子部分半群的并的存在唯一性定理,并对部分半群定义了有向图,使得无假孤独元的不可分解部分半群与连通有向图对应,无假孤独元的部分半群的极大不... 对部分半群的分解性质进行研究,得到了部分半群分解为不可分解、互不相乘、互不相交的子部分半群的并的存在唯一性定理,并对部分半群定义了有向图,使得无假孤独元的不可分解部分半群与连通有向图对应,无假孤独元的部分半群的极大不可分解子部分半群与它的有向图的连通分支一一对应. 展开更多
关键词 部分半群 有向图 分解 半群
下载PDF
几类简单图的交换零因子半群 被引量:1
12
作者 唐高华 高艳艳 林光科 《广西师范大学学报(自然科学版)》 CAS 北大核心 2009年第1期25-28,共4页
讨论了几类简单图的零因子半群,完全决定了图J(v,k,i),K2,2,…,2和K2,2,…,2+{c}的互不同构的零因子半群的数目,并给出了相应的计数公式。
关键词 半群 零因子半群 零因子图
下载PDF
图半群中的相似性 被引量:1
13
作者 朱用文 《烟台大学学报(自然科学与工程版)》 CAS 2002年第2期79-83,共5页
首次在图半群中应用群作用的方法 ,研究了图自同态的 (左、右 )相似以及强自同态半群中格林类的 (左、右 )相似 ,讨论了 (左、右 )相似的基本性质 ,得到了 (左、右 )相似类长及类数的公式 .
关键词 格林关系 强自同态半群 左相似 右相似 自同态摹群 格林类 图半群 相似性
下载PDF
变换半群中的幂等元生成性质 被引量:4
14
作者 游泰杰 《贵州师范大学学报(自然科学版)》 CAS 2002年第2期7-9,共3页
利用图论性质来刻划奇异变换半群中 ,两个亏数为
关键词 变换半群 幂等元生成性质 同构
下载PDF
图半群的边色数
15
作者 师海忠 王昌龙 《西北师范大学学报(自然科学版)》 CAS 2007年第3期19-21,共3页
引入图半群FV/ρ的边色数χ′(FV/ρ)的概念,并证明了若FV/ρ是简单图半群,则χ′(FV/ρ)=Δ或χ′(FV/ρ)=Δ+1,这里Δ为图半群FV/ρ的最大度.
关键词 图半群 边色数 Euler图半群
下载PDF
单演半群的Γ图
16
作者 樊馨蔓 杨东 高兴 《浙江大学学报(理学版)》 CAS CSCD 2014年第3期258-260,共3页
对半群Cayley图的研究是近年来十分活跃的研究领域.定义了半群的Cayley图的一种推广图Γ图,刻画了单演半群的Γ图的结构,给出了单演半群的Γ图弱连通的一个充分必要条件.
关键词 Г图 单演半群 弱连通
下载PDF
逆自动机与逆摹群:含幺半格的Schützenberger图 被引量:1
17
作者 朱用文 《烟台大学学报(自然科学与工程版)》 CAS 2004年第3期157-160,共4页
一个逆摹群的结构能够由其表示的Sch櫣tzenberger图的完全集确定.AnaOliveira等人根据Sch櫣tzenberger图刻划了两个逆摹群类,包括幂等一致摹群与Clifford摹群,给出了充分必要条件.本文按照同样的思想,进一步刻划了Clifford摹群的一个重... 一个逆摹群的结构能够由其表示的Sch櫣tzenberger图的完全集确定.AnaOliveira等人根据Sch櫣tzenberger图刻划了两个逆摹群类,包括幂等一致摹群与Clifford摹群,给出了充分必要条件.本文按照同样的思想,进一步刻划了Clifford摹群的一个重要子类 含幺半格,也给出了充分必要条件. 展开更多
关键词 逆半群 摹群 半格 逆图 Schützenberger图
下载PDF
n-图半群
18
作者 师海忠 《西北师范大学学报(自然科学版)》 CAS 1993年第2期16-22,共7页
引入了 n-图半群和它的顶点的度的概念,建立了2-图半群、图半群、简单图以及图代数的联系.给出了图半群的 H (?)、独立集和团的概念以及它们存在的一些条件.
关键词 图半群 独立集
下载PDF
一类Clifford半群Cayley图的1-可扩性 被引量:2
19
作者 田芳 魏金和 《湘潭大学自然科学学报》 CAS 北大核心 2013年第3期19-21,共3页
Clifford半群是群的半格.将任意n阶匹配扩充成一个完美匹配,然后再研究Clifford半群可扩性.该文主要刻画任取e∈边集E(Γ),证明{e}可扩充为Γ的一个完美匹配.从而研究Clifford半群S=(G∪F,φ)的Cayley图Cay(S,C)的1-可扩性.
关键词 CLIFFORD半群 群的半格Cayley图 匹配I交错路 1-可扩
下载PDF
完全单周期半群的Cayley图的可迁性
20
作者 樊馨蔓 高兴 杨东 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第6期102-104,共3页
刻画了完全单的周期半群G的Cayley图Cay(G,S)的点可迁性,得到了Cay(G,S)是ColAuts(G)-点可迁的、Ends(G)-点可迁的和ColEnds(G)-点可迁的的充分必要条件.
关键词 CAYLEY图 完全单的周期半群 点可迁性
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部