INCOMPARABILITY GRAPH OF THE SPECIAL LATTICE $L^{2^{2}}_n$

A. Dabhole, K. Ghadle, G. Rokade

  DOI:  https://doi.org/10.37418/amsj.9.11.87

Full Text

In the present research paper, we have studied the incomparability graph of the lattice $L^{2^{2}}_n$. In said graphs, we found a dominating set and the order of a graph. We have expressed the cardinality of neighbourhood of an atom making use of an expansion formula. We have also found the largest independent set of the mentioned graph.

Keywords: Incomparable pairs, dominating set, order of a graph, independent set, neighbourhood of an element.