О представлении графов в виде группоидов специального вида | Прикладная дискретная математика. 2015. № 1 (27).

Рассмотрен альтернативный способ задания графов путём представления множества вершин графа в виде группоида. Для полученных группоидов описаны конгруэнции, идеалы и подалгебры, а также установлено, когда они являются полугруппами. Дополнительно к этому рассмотрено практическое применение группоидов графов для сжатия данных.
  • Title О представлении графов в виде группоидов специального вида
  • Headline О представлении графов в виде группоидов специального вида
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 1 (27)
  • Date:
  • DOI
Ключевые слова
compact .storage of graphs, graph algebra, congruence and ideal on graph, algebraic graph theory, компактное хранение графа, идеалы графа, конгруэнции на графе, группоид графа, алгебраическая теория графов
Авторы
Ссылки
Назаров М. Н. Собственная метрика на группоидах и её приложение к анализу межклеточных взаимодействий в биологии // Фундамент. и прикл. матем. 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.
 О представлении графов в виде группоидов специального вида | Прикладная дискретная математика. 2015. № 1 (27).
О представлении графов в виде группоидов специального вида | Прикладная дискретная математика. 2015. № 1 (27).