On the zero-divisor graphs of finite free semilattices


TOKER K.

TURKISH JOURNAL OF MATHEMATICS, cilt.40, ss.824-831, 2016 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 40 Konu: 4
  • Basım Tarihi: 2016
  • Doi Numarası: 10.3906/mat-1508-38
  • Dergi Adı: TURKISH JOURNAL OF MATHEMATICS
  • Sayfa Sayıları: ss.824-831

Özet

SLx be the free semilattice on a finite nonempty set X. There exists an undirected graph Gamma(SLx) associated with SLx whose vertices are the proper subsets of X, except the empty set, and two distinct vertices A and B of Gamma(SLx) are adjacent if and only if A boolean OR B = X. In this paper, the diameter, radius, girth, degree of any vertex, domination number, independence number, clique number, chromatic number, and chromatic index of Gamma(SLx) have been established. Moreover, we have determined when Gamma(SLx) is a perfect graph and when the core of Gamma(SLx) is a Hamiltonian graph.