Geodesic
MB-Homogeneous graphs and some new HH-homogeneous graphs
Andrés Aranda1 ; David Hartman2 ; Andrés Aranda ; David Hartman
1Institut fȕr Algebra, Technische Universität Dresden, Dresden, Germany
2Computer Science Institute of Charles University, Charles University, Prague, Czech Republic
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 383-387 
Andrés Aranda; David Hartman; Andrés Aranda; David Hartman. MB-Homogeneous graphs and some new HH-homogeneous graphs. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 383-387. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a4/
@article{AMUC_2019_88_3_a4,
     author = {Andr\'es Aranda and David Hartman and Andr\'es Aranda and David Hartman},
     title = { MB-Homogeneous graphs and some new {HH-homogeneous} graphs},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {383--387},
     year = {2019},
     volume = {88},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a4/}
}
TY  - JOUR
AU  - Andrés Aranda
AU  - David Hartman
AU  - Andrés Aranda
AU  - David Hartman
TI  - MB-Homogeneous graphs and some new HH-homogeneous graphs
JO  - Acta mathematica Universitatis Comenianae
PY  - 2019
SP  - 383
EP  - 387
VL  - 88
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a4/
ID  - AMUC_2019_88_3_a4
ER  - 
%0 Journal Article
%A Andrés Aranda
%A David Hartman
%A Andrés Aranda
%A David Hartman
%T MB-Homogeneous graphs and some new HH-homogeneous graphs
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 383-387
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a4/
%F AMUC_2019_88_3_a4

Voir la notice de l'article provenant de la source Comenius University

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.