Bipartite Digraphs with Modular Concept Lattices of height 2

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.

Authors

Institutions

Publication Details

Journal
BULLETIN OF THE KARAGANDA UNIVERSITY-MATHEMATICS
Published
2025-09-30
DOI
https://doi.org/10.31489/2025m3/68-74
Primary Topic
Rough Sets and Fuzzy Logic
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Bipartite Digraphs with Modular Concept Lattices of height 2

A. O. Basheyeva, A.T. Zhussupova, Y.K. Nurlibayev
BULLETIN OF THE KARAGANDA UNIVERSITY-MATHEMATICS
Rough Sets and Fuzzy Logic
article

Bipartite Digraphs with Modular Concept Lattices of height 2

A. O. Basheyeva, A.T. Zhussupova, Y.K. Nurlibayev
article en

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.

BULLETIN OF THE KARAGANDA UNIVERSITY-MATHEMATICSVol. 119(3)
L. N. Gumilyov Eurasian National University (KZ)
Openalex Percentile: Top 72%
Rough Sets and Fuzzy Logic
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.