Representing Chordal Bipartite Graph Using Concept Lattice Theory

LI Li-feng; LIU San-yang; LUO Qing-jun

doi:10.3969/j.issn.0372-2112.2013.07.022

您当前的位置：

首页 >

文章列表页 >

Representing Chordal Bipartite Graph Using Concept Lattice Theory

更新时间：2025-07-16

- Representing Chordal Bipartite Graph Using Concept Lattice Theory
- Acta Electronica Sinica Vol. 41, Issue 7, Pages: 1384-1388(2013)
- 作者机构：
  
  1. 西安电子科技大学理学院数学系,陕西,西安,710126
  2. 西安邮电大学理学院,陕西,西安,710121
  3. 西安财经学院理学院,陕西,西安,710068
- 作者简介：
- 基金信息：
  
  Fundamental Research Funds for the Central Universities (No.K50511700008);Natural Science Foundation of Education Department of Shaanxi Province (No.11JK1051, No.2013JK1098, No.2013JK1130, No.2013JK1182)
- DOI：10.3969/j.issn.0372-2112.2013.07.022
  CLC： TP18
- Published：2013
- 稿件说明：
移动端阅览
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：

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

Views

1271

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Study on the Combined Analysis Model of Security Protocols

Related Author

XIE Hong-bo

WU Yuan-cheng

LIU Yi-jing

ZHOU Ming-tian

Related Institution

电子科技大学计算机科学与工程学院

重庆通信学院三系数据链教研室

四川大学计算机学院

电子科技大学计算机科学与工程学院四川成都

重庆通信学院三系数据链教研室重庆

⁰