Abstract
In this paper we consider directed graphs with algebraic structures: group-graphs, ringgraphs, involutorial graphs, affine graphs, graphs of morphisms between graphs, graphs of reduced paths of an involutorial graph, etc. We show also how several well-known algebraic constructions can be carried over to graphs. As a typical example we generalize the construction of the group of automorphisms of a set, by constructing a group-graph associated with any given graphΓ. It is the group-graph of reduced paths of the involutorial graph associated to the graph of automorphisms ofΓ.
Similar content being viewed by others
Bibliography
R. T.Bumby and D. M.Latch,Categorical constructions in graph theory (preprint).
F. E. J.Linton,Letter to the author (June 21, 1979).
P. Ribenboim,Vector space graphs. Nanta Mathematica,12, 1979, 125–132.
P.Ribenboim,The algebra of functions on a graph. Queen's University, Preprint, 1979.
J. P. Serre,Arbres, Amalgames, SL 2 . Astérisque, vol.46, Soc. Math. France, Paris, 1977.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ribenboim, P. Algebraic structures on graphs. Algebra Universalis 16, 105–123 (1983). https://doi.org/10.1007/BF01191756
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01191756