Classification of commutative zero-divisor semigroup graphs

Demeyer Lisa, Yunjiang Jiang, Cleland Loszewski, Erica Purdy

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


Given a commutative semigroup S with 0, where 0 is the unique singleton ideal, we associate a simple graph r(S), whose vertices are labeled with the nonzero elements in S. Two vertices in T(S) are adjacent if and only if the corresponding elements multiply to 0. The inverse problem, i.e., given an arbitrary simple graph, whether or not it can be associated to some commutative semigroup, has proved to be a difficult one. In this paper, we extend results by DeMeyer [3], McKenzie and Schneider [4] on this problem by studying the complement of graphs. As an application and an extension of work in [3] we prove that every compact connected 2-manifold admits an Eulerian triangulation that can be associated to a zero divisor semigroup graph.

Original languageEnglish
Pages (from-to)1481-1503
Number of pages23
JournalRocky Mountain Journal of Mathematics
Issue number5
StatePublished - 2010


Dive into the research topics of 'Classification of commutative zero-divisor semigroup graphs'. Together they form a unique fingerprint.

Cite this