|
Prikladnaya Diskretnaya Matematika, 2015, Number 1(27), Pages 96–104
(Mi pdm497)
|
|
|
|
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.
Citation:
M. N. Nazarov, “On the representation of graphs in the form of a special type of binary algebra”, Prikl. Diskr. Mat., 2015, no. 1(27), 96–104
Linking options:
https://www.mathnet.ru/eng/pdm497 https://www.mathnet.ru/eng/pdm/y2015/i1/p96
|
Statistics & downloads: |
Abstract page: | 485 | Full-text PDF : | 84 | References: | 41 |
|