Graphs and their associated inverse semigroups

DOI10.1016/j.disc.2017.05.008zbMath1367.05100arXiv1506.02093OpenAlexW2962952751MaRDI QIDQ2012528

Tien Chih, Demitri Plessas

Publication date: 1 August 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1506.02093

zbMATH Keywords

inverse semigroupalgebraic graph theorygraph automorphismgraph symmetrysemigroup ideal

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (6)

Bilinear maps and graphs ⋮ Leibniz algebras and graphs ⋮ Poisson Algebras and Graphs ⋮ Inverse monoids of partial graph automorphisms ⋮ Congruences on graph inverse semigroups ⋮ Semimodularity in congruence lattices of graph inverse semigroups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graph inverse semigroups: their characterization and completion.
• A congruence theorem for trees
• Fixing numbers of graphs and groups
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• E-unitary inverse monoids and the Cayley graph of a group presentation
• Inverse semigroups on graphs
• Symmetry breaking in graphs
• On Cayley graphs of inverse semigroups.
• Cayley color graphs of inverse semigroups and groupoids
• Graph reconstruction—a survey
• Representations of Inverse Semi-Groups

This page was built for publication: Graphs and their associated inverse semigroups