Simple Graphs and Zero-divisor Semigroups

DOI10.1142/S1005386709000212MaRDI QIDQ3633819zbMATH OpenFDO

Authors Li Chen, Tongsuo Wu

Publication date 23 June 2009

Published in Algebra Colloquium (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0512567

zbMATH Keywords

commutative zero-divisor semigroupssimple connected graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Applications of graph theory (05C90) Commutative semigroups (20M14)

Abstract: In this paper, we study commutative zero-divisor semigroups determined by graphs. We prove a uniqueness theorem for a class of graphs. We show two classes of graphs that have no corresponding semigroups. In particular, any complete graph $K_n$ together with more than three end vertices and any complete bipartite graph together with more than one end vertices have no corresponding semigroups. We also determine all possible zero-divisor semigroups whose zero-divisor graph is the com- plete graph $K_3$ together with two end vertices.

Recommendations

• Zero-Divisor Semigroups and Some Simple Graphs
• The zero-divisor semigroups determined by graphs \(T_n(2,2)\).
• Semigroups and the zero divisor graph
• Zero divisor graphs of semigroups.
• Commutative Zero-divisor Semigroups of Graphs with at Most Four Vertices

Cites work

• A new graph structure of commutative semigroups.
• Coloring of commutative rings
• On directed zero-divisor graphs of finite rings
• The structure of zero-divisor semigroups with graph \(K_n\circ K_2\).
• The zero-divisor graph of a commutative ring
• The zero-divisor graph of a commutative semigroup
• The Zero-Divisor Graphs Which Are Uniquely Determined By Neighborhoods
• When a zero-divisor graph is planar or a complete \(r\)-partite graph
• Zero divisor graphs of semigroups.
• Zero-divisor graphs, von Neumann regular rings, and Boolean algebras.
• Zero-Divisor Semigroups and Some Simple Graphs

Cited in

(12)

• Zero-divisor graphs of nilpotent-free semigroups.
• Sub-semigroups determined by the zero-divisor graph.
• The zero-divisor graph of a commutative semigroup: a survey
• scientific article; zbMATH DE number 5733065 (Why is no real title available?)
• Commutative Zero-divisor Semigroups of Graphs with at Most Four Vertices
• scientific article; zbMATH DE number 6102704 (Why is no real title available?)
• Graph properties of co-maximal ideal graphs of commutative rings
• Commutative rings and zero-divisor semigroups of simple graph \(K_n-K _2\).
• Implements of graph blow-up in co-maximal ideal graphs
• Zero-Divisor Semigroups and Some Simple Graphs
• Classification of commutative zero-divisor semigroup graphs
• Complemented zero-divisor graphs associated with finite commutative semigroups

This page was built for publication: Simple Graphs and Zero-divisor Semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3633819)