English

Every group-embeddable monoid arises as the bimorphism monoid of some graph

Combinatorics 2024-01-08 v1

Abstract

Generalizing results of Frucht and de Groot/Sabidussi, we demonstrate that every group-embeddable monoid is isomorphic to the bimorphism monoid of some graph.

Keywords

Cite

@article{arxiv.2401.02775,
  title  = {Every group-embeddable monoid arises as the bimorphism monoid of some graph},
  author = {Thomas D. H. Coleman and Isaac K. Dilley},
  journal= {arXiv preprint arXiv:2401.02775},
  year   = {2024}
}

Comments

12 pages, 6 figures