弦二部图的概念格表示

李立峰; 刘三阳; 罗清君

doi:10.3969/j.issn.0372-2112.2013.07.022

您当前的位置：

首页 >

文章列表页 >

弦二部图的概念格表示

学术论文 | 更新时间：2025-07-16

- 弦二部图的概念格表示
- Representing Chordal Bipartite Graph Using Concept Lattice Theory
- 电子学报 2013年41卷第7期页码：1384-1388
- 作者机构：
  
  1. 西安电子科技大学理学院数学系,陕西,西安,710126
  2. 西安邮电大学理学院,陕西,西安,710121
  3. 西安财经学院理学院,陕西,西安,710068
- 作者简介：
- 基金信息：
  
  中央高校基本科研业务费专项资金 (No.K50511700008);陕西省教育厅自然科学专项基金 (No.11JK1051,No.2013JK1098,No.2013JK1130,No.2013JK1182)
- DOI：10.3969/j.issn.0372-2112.2013.07.022
  中图分类号： TP18
- 纸质出版：2013
- 稿件说明：
移动端阅览
李立峰, 刘三阳, 罗清君. 弦二部图的概念格表示[J]. 电子学报, 2013,41(7):1384-1388.

LI Li-feng, LIU San-yang, LUO Qing-jun. Representing Chordal Bipartite Graph Using Concept Lattice Theory[J]. Acta Electronica Sinica, 2013, 41(7): 1384-1388.
李立峰, 刘三阳, 罗清君. 弦二部图的概念格表示[J]. 电子学报, 2013,41(7):1384-1388. DOI： 10.3969/j.issn.0372-2112.2013.07.022.

LI Li-feng, LIU San-yang, LUO Qing-jun. Representing Chordal Bipartite Graph Using Concept Lattice Theory[J]. Acta Electronica Sinica, 2013, 41(7): 1384-1388. DOI： 10.3969/j.issn.0372-2112.2013.07.022.

摘要

本文首先讨论了二部图中双单纯边与概念格中概念之间的对应关系;其次研究了弦二部图和约简的形式背景的若干性质;最后将概念格中元素的消除理论应用于二部图的研究

给出了弦二部图的概念格刻画.结果表明

一个二部图是弦二部图当且仅当对应的概念格中有一个不可约元的完美消除序列.

Abstract

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.

关键词

Keywords

references

浏览量

1271

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种安全协议的组合分析模型研究