Bipartite Digraphs with Modular Concept Lattices of height 2
Basheyeva A.O. Zhussupova A.T. Nurlibayev Y.K.
30 September 2025E.A. Buketov Karaganda University Publish house
Bulletin of the Karaganda University. Mathematics Series
2025#2025Issue 368 - 74 pp.
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.
biclique , bipartite digraph , concept lattice , context graph , formal concept , formal context , full context , modular lattice
Text of the article Перейти на текст статьи
L.N. Gumilyov Eurasian National University, 2 Satpayev street, Astana, Kazakhstan
L.N. Gumilyov Eurasian National University
10 лет помогаем публиковать статьи Международный издатель
Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026