0537320 - ÚI 2021 RIV GB eng J - Článek v odborném periodiku
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
Institucionální podpora: RVO:67985807
Klíčová slova: homomorphism-homogeneity * morphism-extension classes * HH-homogeneity * MB-homogeneity
Obor OECD: Pure mathematics
Impakt faktor: 0.847, rok: 2020
Způsob publikování: Omezený přístup
Web výsledku:
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.

Trvalý link: http://hdl.handle.net/11104/0315046