MB-Homogeneous graphs and some new HH-homogeneous graphs

0508591 - ÚI 2020 RIV SK eng J - Článek v odborném periodiku
Aranda, A. - Hartman, David
MB-Homogeneous graphs and some new HH-homogeneous graphs.
Acta Mathematica Universitatis Comenianae. Roč. 88, č. 3 (2019), s. 383-387. ISSN 0231-6986.
[EUROCOMB 2019. European Conference on Combinatorics, Graph Theory and Applications /9./. Bratislava, 26.08.2019-30.08.2019]
Institucionální podpora: RVO:67985807
Klíčová slova: homomorphism-homogenity * MB-Homogeneous * graph independence * Rado graph * classification * Fraisse limit
Obor OECD: Pure mathematics
Způsob publikování: Open access
http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1253/670

We present a result showing that any countably infinite HH-homo\-geneous graph that does not contain the Rado graph as a spanning subgraph has finite independence numbe - from this we derive a classification of MB-homogeneous graphs. Additionally, we present constructions that yield new HH-homogeneous graphs.
Trvalý link: http://hdl.handle.net/11104/0299455