一个天线图在三种条件下的O一因子半群.PDFVIP

第28卷第2期 贵州师范大学学报(自然科学版) V01．28．No．2 2010 2010年5月 JournalofGuizhouNormal May University(NaturalSciences) 文章编号：1004--5570(2010)02-0097-02 一个天线图在三种条件下的O一因子半群 王胜文，莫贵圈 (贵州师范大学数学与计算机科学学院，贵州贵阳550001) 摘要：通过计算的方法讨论了一个天线图在3种条件下对应的O-因子半群的结构，并且确定了对应的0-因子半 群的个数． 关键词：O-因子半群；天线图 中图分类号：0152文献标识码：A The ofanantennaunderthreeconditions zero-divisor semigroups graph WANG Gui—quan Sheng—WeD，MO ofMathematicsand 1％mal Science，Guizhou 550001，China) (School Computer University，Guiyang，Guizhou articlediscussedzero—divisor determinedanantennaunderthree Abstract：This semigroups by graph conditions determinednumbersofthezero—divisor throughcalculation，and semigroups． words：0-divisor graph Key semigroup；antenna 2002年，F．R．DeMeyer，T．Mckenzie和K． Schneider[1 3引进了半群的0．因子图的概念：设S是 1 相关引理 含有零元O的交换半群，S的0一因子图记为 Jr(S)．f(S)是一个简单无向图，厂(Is)的顶点是 引理l…如果G是一个半群的0．因子图，那么G S的所有非零的零因子，两个不同的顶点戈和y有 满足如下条件： 边相连(用茗一Y表示)当且仅当xy=0．在这篇文 ①G是连通的； 章中，天线图C是表示一个有五个点口。，口：，a，，石。， ②C的任意两个顶点都由小于或等于3条边 吃组成的简单连通无向图，且口，一8：一a，一a。是一 的路相连； 个圈，口1一茹】，a1一龙2．图1就是天线图C． ③如果C含有一个圈，那么C的核是一些四 边形或三角形的并，并且不在G的核中的顶点都 是图的端点； ④对图G的任意两个不相连的顶点石、Y，都 存在一个顶点：使得：Ⅳ(茹)UN(y)cⅣ(彳)． 引理2[11令S是图C的一个半群，且令厶是C