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