The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs

Autoři: doc. Ing. David Hartman, Ph.D.
Rok vydání: 2020
Typ publikace: Článek v odborném periodiku
Periodikum: European Journal of Combinatorics
Bibliografická citace: ARANDA, A., HARTMAN, David. The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs. European Journal of Combinatorics. 2020, 85(March 2020), 103063. ISSN 0195-6698. E-ISSN 1095-9971
Dostupné z: doi:10.1016/j.ejc.2019.103063.
DOI: 10.1016/j.ejc.2019.103063
ID: 537320
Online záznam: Zobrazit online záznam

Abstrakt

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.