IB-homogeneous graphs
Combinatorics
2021-08-27 v2
Abstract
The Lachlan-Woodrow Theorem identifies ultrahomogeneous graphs up to isomorphism. Recently, the present author and D. Hartman classified MB-homogeneous graphs up to bimorphism-equivalence. We extend those results in this paper, showing that every IB-homogeneous graph is either ultrahomogeneous or MB-homogeneous, and thus all the IB-homogeneous graphs are known up to bimorphism-equivalence.
Keywords
Cite
@article{arxiv.1909.02920,
title = {IB-homogeneous graphs},
author = {Andres Aranda},
journal= {arXiv preprint arXiv:1909.02920},
year = {2021}
}
Comments
19 pages, 2 figures. The new version includes a correct proof of Proposition 22 (Lemma 21 in the first version)