0537320 - ÚI 2021 RIV GB eng J - Journal Article
Aranda, A. - Hartman, David
The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs.
European Journal of Combinatorics. Roč. 85, March 2020 (2020), č. článku 103063. ISSN 0195-6698. E-ISSN 1095-9971
Institutional support: RVO:67985807
Keywords : homomorphism-homogeneity * morphism-extension classes * HH-homogeneity * MB-homogeneity
OECD category: Pure mathematics
Impact factor: 0.847, year: 2020 ; AIS: 0.957, rok: 2020
Method of publishing: Limited access
Result website:
http://dx.doi.org/10.1016/j.ejc.2019.103063DOI: https://doi.org/10.1016/j.ejc.2019.103063

We show that the independence number of a countably infinite connected HH-homogeneous graph that does not contain the Rado graph as a spanning subgraph is finite and present a classification of MB-homogeneous graphs up to bimorphism-equivalence as a consequence.
Permanent Link: http://hdl.handle.net/11104/0315046