On the zero-divisor graphs of finite free semilattices

TOKER K.

TURKISH JOURNAL OF MATHEMATICS, vol.40, no.4, pp.824-831, 2016 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 40 Issue: 4
  • Publication Date: 2016
  • Doi Number: 10.3906/mat-1508-38
  • Journal Name: TURKISH JOURNAL OF MATHEMATICS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, TR DİZİN (ULAKBİM)
  • Page Numbers: pp.824-831
  • Çukurova University Affiliated: Yes

Abstract

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.