摘要
本文首先讨论了二部图中双单纯边与概念格中概念之间的对应关系;其次研究了弦二部图和约简的形式背景的若干性质;最后将概念格中元素的消除理论应用于二部图的研究,给出了弦二部图的概念格刻画.结果表明,一个二部图是弦二部图当且仅当对应的概念格中有一个∨∧—不可约元的完美消除序列.
In this paper,the relation between bisimplicial edges in a bipartite graph and their corresponding concepts are discussed,and some properties of reduced contexts and chordal bipartite graphs are investigated.Then,we apply the element elimination for a concept lattice to bipartite graph theory,and obtain a representation of chordal bipartite graphs.More precisely,we show that a bipartite graph is chordal bipartite graph if and only if there is a join and meet irreducible element elimination ordering with respect to its corresponding concept lattice.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2013年第7期1384-1388,共5页
Acta Electronica Sinica
基金
中央高校基本科研业务费专项资金(No.K50511700008)
陕西省教育厅自然科学专项基金(No.11JK1051
No.2013JK1098
No.2013JK1130
No.2013JK1182)
关键词
知识推理
约简形式背景
概念格
弦二部图
边完美消除序列
reduced context
concept lattice
chordal bipartite graph
perfect edge without vertex elimination ordering
