Let $SL_{X}$ be the free semilattice on a finite nonempty set $X$. There exists an undirected graph $\Gamma(SL_{X})$ associated with $SL_{X}$ whose vertices are the proper subsets of $X$, except the empty set, and two distinct vertices $A$ and $B$ of $\Gamma(SL_{X})$ are adjacent if and only if $A\cup 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(SL_{X})$ have been established. Moreover, we have determined when $\Gamma(SL_{X})$ is a perfect graph and when the core of $\Gamma(SL_{X})$ is a Hamiltonian graph.
Alan : Fen Bilimleri ve Matematik
Dergi Türü : Uluslararası
Benzer Makaleler | Yazar | # |
---|
Makale | Yazar | # |
---|