Bipartite Digraphs with Modular Concept Lattices of height 2

2025

Full text Open access: Gold Metadata (CSL-JSON)
DOI 10.31489/2025m3/68-74
Data confidence 70 medium
How this score is calculated

It is built from checkable properties of the record itself: whether the article has a DOI, how many independent sources confirmed its data, whether the required fields are filled in, and how recent the latest confirmation is. Disagreement between sources and a missing identifier lower it. A value of 80 or above means the record was published without further checking; 60 to 79 means it is published at reduced confidence, with a manual check advisable. A record verified by an editor by hand is never pushed below 90 by a recalculation. This scores our data about the article, not the article itself.

Abstract

This paper investigates the interaction between Formal Concept Analysis (FCA) and graph theory, with a focus on understanding the structure and representation of concept lattices derived from bipartite directed graphs. We establish connections between the complete formal contexts and their associated bipartite digraphs, providing a foundation for studying modular lattices. Particular attention is given to the structure of concept lattices arising from such contexts and their relationship to the combinatorial properties of the corresponding graphs. The results show that the concept lattice of a complete formal context is isomorphic to a modular lattice of height 2 if and only if its associated bipartite digraph is a disconnected union of bicliques. This establishes a precise correspondence between a specific class of formal contexts and well-studied objects in graph theory. Several examples are presented to illustrate these properties and demonstrate the application of the obtained results. The analysis opens the way for further exploration of lattices associated with more complex graph structures and contributes to a deeper understanding of the relationship between discrete mathematics and formal methods of knowledge representation.