Font Size: a A A

The Zero-divisor Semigroups Determined By Some Simple Graphs

Posted on:2009-09-17Degree:MasterType:Thesis
Country:ChinaCandidate:Z M ChengFull Text:PDF
GTID:2120360245981081Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
The zero-divisor graph is one important subject of the algebraic graph theory. The study on the zero-divisor graphs of semigroups becomes quiet active recently. If a semigroup is given, then we can describe and analyze its graph (fox example, diameter, girth, clique numbers, endomorphism and so on). On the contrary, if a graph is given, and its zero-divisor semigroups exist, then we can characterize the structure of the semigroups, and under some conditions, we can calculate the number of mutually non-isomorphic commutative zero-divisor semigroups. In this paper, we mainly research the zero-divisor semigroups determined by some common graphs on the base of complete graph.In chapterⅠand chapterⅡ, we mainly introduce some research backgrounds, preliminaries and the conditions under which the zero-divisor graph of semigroup exists.In chapterⅢ, chapterⅣand chapterⅤ, we respectively discuss and characterize the structures of the semigroups determined by the graphs: K*n+1,Kn·Km,C4,Kn∧Km,Kn*Km, and under some conditions give corresponding formulasto calculate the number of mutually non-isomorphic commutative zero-divisor semigroups determined by these graphs.
Keywords/Search Tags:Zero-divisor graph, Commutative zero-divisor semigroup, Complete graph
PDF Full Text Request
Related items