MB-Homogeneous graphs and some new HH-homogeneous graphs

Number of the records: 1

1.

SYSNO ASEP	0508591
Document Type	J - Journal Article
R&D Document Type	Journal Article
Subsidiary J	Článek ve WOS
Title	MB-Homogeneous graphs and some new HH-homogeneous graphs
Author(s)	Aranda, A. (DE) Hartman, David (UIVT-O)_{RID, SAI, ORCID}
Source Title	Acta Mathematica Universitatis Comenianae. - : Univerzita Komenského v Bratislave - ISSN 0231-6986 Roč. 88, č. 3 (2019), s. 383-387
Number of pages	5 s.
Publication form	Print - P
Action	EUROCOMB 2019. European Conference on Combinatorics, Graph Theory and Applications /9./
Event date	26.08.2019 - 30.08.2019
VEvent location	Bratislava
Country	SK - Slovakia
Event type	EUR
Language	eng - English
Country	SK - Slovakia
Keywords	homomorphism-homogenity ; MB-Homogeneous ; graph independence ; Rado graph ; classification ; Fraisse limit
Subject RIV	BA - General Mathematics
OECD category	Pure mathematics
Method of publishing	Open access
Institutional support	UIVT-O - RVO:67985807
UT WOS	000484349000005
EID SCOPUS	85073329984
Annotation	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.
Workplace	Institute of Computer Science
Contact	Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800
Year of Publishing	2020
Electronic address	http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1253/670

Number of the records: 1