Number of the records: 1
The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs
- 1.
SYSNO ASEP 0537320 Document Type J - Journal Article R&D Document Type Journal Article Subsidiary J Článek ve WOS Title The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs Author(s) Aranda, A. (DE)
Hartman, David (UIVT-O) RID, SAI, ORCIDArticle number 103063 Source Title European Journal of Combinatorics. - : Elsevier - ISSN 0195-6698
Roč. 85, March 2020 (2020)Number of pages 13 s. Publication form Print - P Language eng - English Country GB - United Kingdom Keywords homomorphism-homogeneity ; morphism-extension classes ; HH-homogeneity ; MB-homogeneity Subject RIV BA - General Mathematics OECD category Pure mathematics Method of publishing Limited access Institutional support UIVT-O - RVO:67985807 UT WOS 000514012100010 EID SCOPUS 85075577021 DOI 10.1016/j.ejc.2019.103063 Annotation We show that the independence number of a countably infinite connected HH-homogeneous graph that does not contain the Rado graph as a spanning subgraph is finite and present a classification of MB-homogeneous graphs up to bimorphism-equivalence as a consequence. Workplace Institute of Computer Science Contact Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Year of Publishing 2021 Electronic address http://dx.doi.org/10.1016/j.ejc.2019.103063
Number of the records: 1