ON THE REPRESENTATION OF GRAPHS IN THE FORM OF A SPECIAL TYPE OF BINARY ALGEBRA

被引：0
|
作者：
Nazarov, M. N. [1 ]
机构：
[1] Natl Res Univ Elect Technol, Moscow, Russia
来源：
PRIKLADNAYA DISKRETNAYA MATEMATIKA | 2015年 / 27卷 / 01期
关键词：
algebraic graph theory; graph algebra; congruence and ideal on graph; compact storage of graphs;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
An alternative way to define graphs as binary algebras on a set of vertices is considered. For the resulting algebras, we describe congruences, ideals and subalgebras, and obtain criterion for such a graph algebra to be a semigroup. In addition, we consider a practical application of graph algebras for data compression.
引用
收藏
页码：96 / 104
页数：9
相关论文
共 50 条
12345