Počet záznamů: 1
Homomorphism-homogeneity classes of countable L-colored graphs
- 1.
SYSNO ASEP 0508590 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název Homomorphism-homogeneity classes of countable L-colored graphs Tvůrce(i) Aranda, A. (DE)
Hartman, David (UIVT-O) RID, SAI, ORCIDZdroj.dok. Acta Mathematica Universitatis Comenianae. - : Univerzita Komenského v Bratislave - ISSN 0231-6986
Roč. 88, č. 3 (2019), s. 377-382Poč.str. 6 s. Forma vydání Tištěná - P Akce EUROCOMB 2019. European Conference on Combinatorics, Graph Theory and Applications /9./ Datum konání 26.08.2019 - 30.08.2019 Místo konání Bratislava Země SK - Slovensko Typ akce EUR Jazyk dok. eng - angličtina Země vyd. SK - Slovensko Klíč. slova homomorphism-homogeneous ; monomorphism-homogeneous ; Rado graph ; classification ; Fraisse limit Vědní obor RIV BA - Obecná matematika Obor OECD Pure mathematics Způsob publikování Open access Institucionální podpora UIVT-O - RVO:67985807 UT WOS 000484349000004 EID SCOPUS 85073394451 Anotace The notion of homomorphism-homogeneity, introduced by Cameron and Nešetřil, originated as a variation on ultrahomogeneity. By fixing the type of finite homomorphism and global extension, several homogeneity classes, calledmorphism extension classes, can be defined. These classes are studied for various languages and axiom sets. Hartman, Hubička and Mašulović showed for finite undirected L-colored graphs without loops, where colors for vertices and edges are chosen from a partially ordered set L, that when L is a linear order, the classes HH and MH of L-colored graphs coincide, contributing thus to a question of Cameron and Nešetřil. They also showed that the same is true for vertex-uniform finite L-colored graphs when L is a diamond. In this work, we extend their results to countably infinite L-colored graphs, proving that the classes MH and HH coincide if and only if L is a linear order. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2020 Elektronická adresa http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1224/669
Počet záznamů: 1