A Graph-Theoretic Method to Representing a Concept Lattice

Authors

Hua Mao, Department of Mathematics, Hebei University, Baoding 071002, ChinaFollow

Author Country (or Countries)

China

Abstract

Concept lattices are indeed lattices. In this paper, we present a new relationship between lattices and graphs: given a binary relation I, we define an underlying graph DI , and find out the constitution in the set of cover elements of the minimum element of the concept lattice of I using the properties of DI . The following is to provide a way to establish a one-to-one correspondence between the set of covers of an element in the concept lattice and the set of covers of the minimum in a sublattice of the concept lattice. We apply the one-to-one correspondence to define a new underlying graph, and generate the elements of the lattice.

Suggested Reviewers

N/A

Digital Object Identifier (DOI)

http://dx.doi.org/10.12785/amis/080213

Recommended Citation

Mao, Hua (2014) "A Graph-Theoretic Method to Representing a Concept Lattice," Applied Mathematics & Information Sciences: Vol. 08: Iss. 2, Article 13.
DOI: http://dx.doi.org/10.12785/amis/080213
Available at: https://digitalcommons.aaru.edu.jo/amis/vol08/iss2/13