Skip to main content
Article thumbnail
Location of Repository

References

By Anne (f-clef-l) Sigayret

Abstract

Representing a concept lattice by a graph. (English summary) Discrete Appl. Math. 144 (2004), no. 1-2, 27–42. Summary: “Concept lattices (also called Galois lattices) are an ordering of the maximal rectangles defined by a binary relation. In this paper, we present a new relationship between lattices and graphs: given a binary relation R, we define an underlying graph GR, and establish a one-to-one correspondence between the set of elements of the concept lattice of R and the set of minimal separators of GR. We explain how to use the properties of minimal separators to define a sublattice

Year: 2010
OAI identifier: oai:CiteSeerX.psu:10.1.1.178.3231
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.