MB-Homogeneous graphs and some new HH-homogeneous graphs

0508591 - ÚI 2020 RIV SK eng J - Journal Article
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]
Institutional support: RVO:67985807
Keywords : homomorphism-homogenity * MB-Homogeneous * graph independence * Rado graph * classification * Fraisse limit
OECD category: Pure mathematics
Method of publishing: 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.
Permanent Link: http://hdl.handle.net/11104/0299455