MB-Homogeneous graphs and some new HH-homogeneous graphs

Article Sidebar

PDF
Published Jul 26, 2019

Main Article Content

Andrés Aranda
Institut fȕr Algebra, Technische Universität Dresden, Dresden, Germany
David Hartman
Computer Science Institute of Charles University, Charles University, Prague, Czech Republic

Abstract

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 number; from this we derive a classification of MB-homogeneous graphs. Additionally, we present constructions that yield new HH-homogeneous graphs.

Article Details

How to Cite
Aranda, A., & Hartman, D. (2019). MB-Homogeneous graphs and some new HH-homogeneous graphs. Acta Mathematica Universitatis Comenianae, 88(3), 383-387. Retrieved from http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1253/670
APA BibTeX CBE EndNote - EndNote format (Macintosh & Windows)
Issue
Vol 88 No 3 (2019): AMUC
Section
EUROCOMB 2019