Graph algebra

From formulasearchengine
Jump to navigation Jump to search

{{#invoke:Hatnote|hatnote}}

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 in Template:Harv, and has seen many uses in the field of universal algebra since then.

Definition

Let be a directed graph, and an element not in . The graph algebra associated with is the set equipped with 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 directions of discrete mathematics and computer science. Graph algebras have been used, for example, in constructions concerning dualities Template:Harv, equational theories Template:Harv, flatness Template:Harv, groupoid rings Template:Harv, topologies Template:Harv, varieties Template:Harv, finite state automata Template:Harv, finite state machines Template:Harv, tree languages and tree automata Template:Harv etc.

See also

References

  • {{#invoke:citation/CS1|citation

|CitationClass=citation }}

  • {{#invoke:citation/CS1|citation

|CitationClass=citation }}

  • {{#invoke:citation/CS1|citation

|CitationClass=citation }}

  • {{#invoke:citation/CS1|citation

|CitationClass=citation }}

  • {{#invoke:citation/CS1|citation

|CitationClass=citation }}

  • {{#invoke:citation/CS1|citation

|CitationClass=citation }}

  • {{#invoke:citation/CS1|citation

|CitationClass=citation }}

  • {{#invoke:citation/CS1|citation

|CitationClass=citation }}

  • {{#invoke:citation/CS1|citation

|CitationClass=citation }}

  • {{#invoke:citation/CS1|citation

|CitationClass=citation }}

  • {{#invoke:citation/CS1|citation

|CitationClass=citation }}

  • {{#invoke:citation/CS1|citation

|CitationClass=citation }}

Further reading

  • {{#invoke:citation/CS1|citation

|CitationClass=citation }}