A new graph structure of commutative semigroups. (Q2505016)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A new graph structure of commutative semigroups.
scientific article

    Statements

    A new graph structure of commutative semigroups. (English)
    0 references
    0 references
    0 references
    29 September 2006
    0 references
    Let \(S\) be a commutative semigroup with zero element \(0\), and let \(Z(S)^*\) be the set of nonzero zero-divisors of \(S\). The zero-divisor graph of \(S\), denoted by \(\Gamma(S)\), has vertices \(Z(S)^*\), and two distinct vertices \(x\) and \(y\) are adjacent if and only if \(xy=0\) [see the paper by \textit{F. R. DeMeyer}, \textit{T. McKenzie} and \textit{K. Schneider} in Semigroup Forum 65, No. 2, 206-214 (2002; Zbl 1011.20056)]. In this paper, the authors introduce a new zero-divisor graph, denoted by \(\overline\Gamma(S)\), with vertices \(Z(S)^*\), and two distinct vertices \(x\) and \(y\) are adjacent if and only if \(xSy=0\). Thus \(\Gamma(S)\) is a subgraph of \(\overline\Gamma(S)\). They investigate the basic properties of \(\overline\Gamma(S)\) and the relationship between \(\Gamma(S)\) and \(\overline\Gamma(S)\), and they also study the clique number and chromatic number of \(\Gamma(S)\).
    0 references
    0 references
    commutative semigroups
    0 references
    zero-divisor graphs
    0 references
    zero-divisors
    0 references
    complete graphs
    0 references
    clique numbers
    0 references
    chromatic numbers
    0 references
    0 references