Geodesic
On the representation of graphs in the form of a~special type of binary algebra
Prikladnaâ diskretnaâ matematika, no. 1 (2015), pp. 96-104

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{PDM_2015_1_a10,
     author = {M. N. Nazarov},
     title = {On the representation of graphs in the form of a~special type of binary algebra},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {96--104},
     publisher = {mathdoc},
     number = {1},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2015_1_a10/}
}
TY  - JOUR
AU  - M. N. Nazarov
TI  - On the representation of graphs in the form of a~special type of binary algebra
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2015
SP  - 96
EP  - 104
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2015_1_a10/
LA  - ru
ID  - PDM_2015_1_a10
ER  - 
%0 Journal Article
%A M. N. Nazarov
%T On the representation of graphs in the form of a~special type of binary algebra
%J Prikladnaâ diskretnaâ matematika
%D 2015
%P 96-104
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2015_1_a10/
%G ru
%F PDM_2015_1_a10
M. N. Nazarov. On the representation of graphs in the form of a~special type of binary algebra. Prikladnaâ diskretnaâ matematika, no. 1 (2015), pp. 96-104. http://geodesic.mathdoc.fr/item/PDM_2015_1_a10/