The zero-divisor graph of a commutative semigroup

DOI10.1007/S002330010128MaRDI QIDQ1849587zbMATH OpenOpenAlexFDO

Authors K. Schneider, Frank R. DeMeyer, Thomas McKenzie

Publication date 1 December 2002

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s002330010128

zbMATH Keywords

clique numberscommutative semigroupszero-divisor graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Commutative semigroups (20M14)

Review text

Let \(S\) be a commutative multiplicative semigroup with \(0\) (\(0x=0\) for all \(x\in S\)). In this paper, the authors introduce and investigate the zero-divisor graph of \(S\), denoted by \(\Gamma(S)\). In analogy with the recently studied zero-divisor graph of a commutative ring, the vertices of \(\Gamma(S)\) are the nonzero zero-divisors of \(S\), and two distinct vertices \(x\) and \(y\) are connected by an edge if \(xy=0\). They give several results about the shape of \(\Gamma(S)\). For example, \(\Gamma(S)\) is always connected and the diameter of \(\Gamma(S)\leq 3\). The graphs without a cycle which can be realized by some \(\Gamma(S)\) are determined. If \(\Gamma(S)\) contains a cycle, then the core of \(\Gamma(S)\) is a union of squares and triangles, and any vertex not in the core is an end which is connected to the core by a single edge.

Recommendations

• The n-zero-divisor graph of a commutative semigroup
• The zero-divisor graph of a commutative semigroup: a survey
• On the zero-divisor graphs of commutative semigroups.
• scientific article; zbMATH DE number 5733065
• Extended zero divisor graph on commutative semigroup
• Strong zero-divisor graph of a commutative semigroup
• Semigroups and the zero divisor graph
• Classification of commutative zero-divisor semigroup graphs
• Zero divisor graphs of semigroups.
• The zero-divisor graph of a commutative ring

Cited in

(only showing first 100 items - show all)

• On bipartite zero-divisor graphs
• Zero-divisor semigroups and refinements of a star graph.
• On the annihilator-ideal graph of commutative rings
• Zero divisor graphs of commutative graded rings
• The diameter of unit graphs of rings
• Zero divisor graph of a poset with respect to an ideal
• The zero-divisor graph of a lattice
• Zero divisor graphs of semigroups.
• Zero-divisor graphs, von Neumann regular rings, and Boolean algebras.
• Zero divisor graphs for modules over commutative rings
• Poset graphs and the lattice of graph annihilators
• Zero-divisor graphs of nilpotent-free semigroups.
• On graphs related to comaximal ideals of a commutative ring
• Line graphs of monogenic semigroup graphs
• Divisor graphs and isotopy invariants of commutative quasigroups
• An alternative construction of graphs by associating with algorithmic approach on MV-algebras
• Thickness of the subgroup intersection graph of a finite group
• The zero-divisor graphs of MV-algebras
• Zero divisors and prime elements of bounded semirings.
• Zero-divisor graphs of modules via module homomorphisms
• Zero-divisor graphs for semigroups of order 7.
• Annihilator graphs with four vertices
• On the dot product of graphs over monogenic semigroups
• The regular digraph of ideals of a commutative ring
• The structure of zero-divisor semigroups with graph \(K_n\circ K_2\).
• On directed zero-divisor graphs of finite rings
• A new graph structure of commutative semigroups.
• Zero divisor graphs for \(S\)-act.
• Sub-semigroups determined by the zero-divisor graph.
• Annihilators in zero-divisor graphs of semilattices and reduced commutative semigroups
• Some properties on the lexicographic product of graphs obtained by monogenic semigroups
• Planar, outerplanar, and toroidal graphs of the generalized zero-divisor graph of commutative rings
• Annihilator graphs of a commutative semigroup whose zero-divisor graphs are a complete graph with an end vertex
• Some properties on the tensor product of graphs obtained by monogenic semigroups
• Annihilator Ideal-Based Zero-Divisor Graphs Over Multiplication Modules
• A combinatorial analysis of zero-divisor graphs on certain polynomial rings
• On cyclic graphs of finite semigroups.
• The zero-divisor graph of a meet-semilattice
• Zero-divisor semigroups of a fan-shaped graph
• scientific article; zbMATH DE number 6378509 (Why is no real title available?)
• Automorphisms of the zero-divisor graph of the full matrix ring
• The zero-divisor graph associated to a semigroup.
• A Zero Divisor Graph Determined by Equivalence Classes of Zero Divisors
• On zero-divisor graphs whose cores contain no rectangles
• On the zero-divisor graphs of commutative semigroups.
• The annihilating-ideal graph of commutative rings. I
• The zero-divisor graph of a ring with involution
• Co-maximal ideal graphs of commutative rings
• Dominating Sets of Some Graphs Associated to Commutative Rings
• THE ZERO-DIVISOR GRAPHS OF RINGS AND SEMIRINGS
• The zero-divisor graph of a commutative semigroup: a survey
• The annihilating-ideal graph of commutative semigroups
• Infinite Planar Zero-Divisor Graphs
• Irreducible Divisor Graphs
• THE CORRESPONDENCE BETWEEN ZERO-DIVISOR GRAPHS WITH 6 VERTICES AND THEIR SEMIGROUPS
• Strong zero-divisor graph of a commutative semigroup
• scientific article; zbMATH DE number 5733065 (Why is no real title available?)
• A kind of intersection graph of vector space
• Some refinements of star graphs whose semigroup \(S\) satisfies \(S^3=0\)
• Simple Graphs and Zero-divisor Semigroups
• Commutative Zero-divisor Semigroups of Graphs with at Most Four Vertices
• The Structure of Finitec-Local Rings
• Minimal prime ideals and cycles in annihilating-ideal graphs
• A combinatorial development of Fibonacci numbers in graph spectra
• On a graph of monogenic semigroups
• Zero-divisor graphs with respect to ideals in noncommutative rings.
• On the zero divisor graphs of \(pm\)-lattices
• An Ideal-Based Zero-Divisor Graph of a Commutative Ring
• On the coloring of the annihilating-ideal graph of a commutative ring
• The annihilation graphs of commutator posets and lattices with respect to an ideal
• The idempotent-divisor graphs of a commutative ring
• On the complement of the zero-divisor graph of a partially ordered set
• scientific article; zbMATH DE number 7049458 (Why is no real title available?)
• On the zero-divisor graphs of finite free semilattices
• scientific article; zbMATH DE number 6102704 (Why is no real title available?)
• Beck's conjecture and multiplicative lattices
• A zero-divisor graph for modules with respect to their (first) dual
• Annihilating submodule graphs for modules over commutative rings
• Some properties on the disjunctive product over graphs of monogenic semigroups
• On the corona product of monogenic semigroup graphs
• The x-divisor pseudographs of a commutative groupoid
• ON WEAKLY PERFECT ANNIHILATING-IDEAL GRAPHS
• On domination in zero-divisor graphs of rings with involution
• Deriving some properties of Stanley-Reisner rings from their squarefree zero-divisor graph
• On Beck's coloring for measurable functions
• Zero-divisor graph of semisimple group-rings
• ON THE STRONGLY ANNIHILATING-SUBMODULE GRAPH OF A MODULE;On the strongly annihilating-submodule graph of a module
• SOME GRAPH PARAMETERS OF POWER SET GRAPHS
• Poset properties with respect to semi-ideal based zero-divisor graph
• Distributive lattices with strong endomorphism kernel property as direct sums
• On the essential annihilating-ideal graph of commutative rings
• The n-zero-divisor graph of a commutative semigroup
• Zero-divisor graphs of partial transformation semigroups
• On the extended zero-divisor graph of strictly partial transformation semigroup
• Some properties about the zero-divisor graphs of quasi-ordered sets
• ON THE ZERO DIVISOR GRAPHS OF SOME HYPER BCI-ALGEBRAS
• Associate class graph of zero-divisors of a commutative ring
• The annihilator graph of a 0-distributive lattice
• A note on the zero divisor graph of a lattice
• Annihilator graphs of MV-algebras

This page was built for publication: The zero-divisor graph of a commutative semigroup

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