Английская Википедия:Graph algebra

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:About Шаблон:Use shortened footnotes

In mathematics, especially in the fields of universal algebra and graph theory, a graph algebra is a way of giving a directed graph an algebraic structure. It was introduced by McNulty and Shallon,Шаблон:Sfn and has seen many uses in the field of universal algebra since then.

Definition

Let Шаблон:Math be a directed graph, and Шаблон:Math an element not in Шаблон:Mvar. The graph algebra associated with Шаблон:Mvar has underlying set <math>V \cup \{0\}</math>, and is equipped with a multiplication defined by the rules

Applications

This notion has made it possible to use the methods of graph theory in universal algebra and several other areas of discrete mathematics and computer science. Graph algebras have been used, for example, in constructions concerning dualities,Шаблон:Sfn equational theories,Шаблон:Sfn flatness,Шаблон:Sfn groupoid rings,Шаблон:Sfn topologies,Шаблон:Sfn varieties,Шаблон:Sfn finite-state machines,Шаблон:SfnШаблон:Sfn tree languages and tree automata,Шаблон:Sfn etc.

See also

Citations

Шаблон:Reflist

Works cited

Шаблон:Refbegin

Шаблон:Refend

Further reading

Шаблон:Refbegin

Шаблон:Refend