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

Authors: A. Aranda, David Hartman
Publication year: 2020
Publication type: Článek v odborném periodiku
Periodical: European Journal of Combinatorics
Bibliographic citation: 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 record: View online record

Abstract

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.