Applied Graph Theory

On the representation of graphs in the form of a special type of binary algebra

M. N. Nazarov

National Research University of Electronic Technology, Moscow, Russia

Abstract: 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.

Keywords: algebraic graph theory, graph algebra, congruence and ideal on graph, compact storage of graphs.

UDC: 519.171.2+519.175

Bibliographic databases:

•