几类简单图的交换零因子半群.pdfVIP

第 27 卷　第 1 期 广西师范大学学报: 自然科学版 V o l. 27　N o. 1 2009 年 3 月 　　　　 Jou rn a l o f Gu an gx i N o rm a l U n iver sity:N atu ra l Scien ce E d it ion 　　　　　 M ar. 2009 几类简单图的交换零因子半群 唐高华, 高艳艳, 林光科 (广西师范学院 数学与计算机科学系, 广西 南宁 530023) 摘　要: 讨论了几类简单图的零因子半群, 完全决定了图 ( , , ) , 和 + { } 的互不同构的零 J v k i K 2, 2, …, 2 K 2, 2, …, 2 c 因子半群的数 目, 并给出了相应的计数公式。 关键词: 半群; 零因子半群; 零因子图 中图分类号: O 152; O 157. 5　　　文献标识码: A 　　　文章编号: 100 16600 (2009) 0 1002504 0　引言 2002 年, . . , . 和 . [ 1 ] 引进了半群的零因子图的概念: 设 是含有零 F R D eM eyer T M ck enzie K Schn eider S 元 0 的交换半群, S 的零因子图记为 (S ) 。 (S ) 是一个简单无向图, (S ) 的顶点是S 的所有非零的零因 子, 两个不同的顶点 和 有边相连当且仅当 = 0。 . . 等人对半群的零因子图给出了系统 x y xy F R D eM eyer 的刻画。近几年, 关于半群的零因子图的研究已有了不少成果[2～ 5 ] 。 对任意的半群 , 令 是 的所有零因子, 则 是 的一个理想, 并且 是一个由零因子构成的半 S T S T S T 群, 我们把这样的半群称为零因子半群。显然, 我们有 (S ) (T ) 。给定一个连通单图G , 如果存在一个 零因子半群S 使得 (S ) G , 那么称图G 有对应的半群, 并且把这个半群S 叫做由图G 所决定的半群。 研究一些简单图所对应的零因子半群已成为零因子图理论的一个热点问题。 本文引用文献[ 6 ] 中图的相关概念。设 、 和 是固定的整数, 并且 ≥ ≥ , 令 是有 个点的固定 v k i v k i v 集合, 定义图 ( , , ) 如下: ( , , ) 的顶点是 的由 个点组成的子集, 两个子集合相连是指它们的交 J v k i J v k i k 集有 个点。因此, 图 ( , , ) 有 k 个顶点, 且是度为 i