2020/04/06 by P. G. Romeo, Romeo, P G, Alanka Thomas +1
Computer Science · #06D05 #06E05 #06E25 #20M10 #Advanced Graph Theory Research #FOS: Mathematics #G.0 #Group Theory (math.GR) #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.2004.02416
openalex publication_date 2020/04/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper we discuss graph inverse semigroups which are constucted from a directed graphs and study several interesting properties of graph inverse semigroups such as the nature of its idempotents, the structure of semilattice of idempotents and the like. A necessary and sufficient condition on directed graphs to have the corresponding graph inverse semigroups are primitive inverse semigroups is provided. Further the general form of elements in local submonoids of the graph inverse semigroups and the Green s relations in graph inverse semigroups in graph theoretic terms are also described