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

On the representation of graphs in the form of a special type of binary algebra | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 1 (27).

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.
Download file
Counter downloads: 88
  • Title On the representation of graphs in the form of a special type of binary algebra
  • Headline On the representation of graphs in the form of a special type of binary algebra
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1 (27)
  • Date:
  • DOI
Keywords
compact .storage of graphs, graph algebra, congruence and ideal on graph, algebraic graph theory, компактное хранение графа, идеалы графа, конгруэнции на графе, группоид графа, алгебраическая теория графов
Authors
References
Назаров М. Н. Собственная метрика на группоидах и её приложение к анализу межклеточных взаимодействий в биологии // Фундамент. и прикл. матем. 2013. №3. С. 149-160.
Rajagopalan S. and Schulman L. J. Verification of identities // SIAM J. Comput. 2000. V. 29. P. 1155-1163.
Harary F. A survey of the reconstruction conjecture // Graphs and Combinatorics. Lecture Notes in Math. 1974. V. 406. P. 18-28.
Trent Y. Groupoid models for the C*-algebras of topological higher-rank graphs // J. Operator Theory. 2006. No. 4. P. 95-120.
Назаров М. Н. Альтернативные подходы к описанию классов изоморфных графов // Прикладная дискретная математика. 2014. №3. С. 86-97.
Kelarev A.V., Miller M., and Sokratova O. V. Languages recognized by two-sided automata of graphs // Proc. Estonian Acad. Sci. 2005. V. 54(1). P. 46-54.
Lee S. M. Simple graph algebras and simple rings // Southeast Asian Bull. Math. 1991. V. 15. P. 117-121.
Oates-Williams S. On the variety generated by Murskii's algebra // Algebra Universalis. 1984. V. 18(2). P. 175-177.
McNulty G.F. and ShallonC.R. Inherently nonfinitely based finite algebras // Universal algebra and lattice theory. Lecture Notes in Math. 1983. V. 1004. P. 206-231.
On the representation of graphs in the form of a special type of binary algebra | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 1 (27).
On the representation of graphs in the form of a special type of binary algebra | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 1 (27).
Download full-text version
Counter downloads: 254