Towards finite homomorphism-homogeneous relational structures

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F11%3A10190341" target="_blank" >RIV/00216208:11320/11:10190341 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1016/j.ejc.2013.06.038" target="_blank" >http://dx.doi.org/10.1016/j.ejc.2013.06.038</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.ejc.2013.06.038" target="_blank" >10.1016/j.ejc.2013.06.038</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Towards finite homomorphism-homogeneous relational structures

Popis výsledku v původním jazyce

Relational structure is homomorphism-homogeneous if every local homomorphism between finite induced substructures can be extended to endomorphism. The clas- sification of homomorphism-homogeneous relational structures is still a challenging problem evenfor a finite case. In this work finite homomorphism-homogeneous binary relational structures having two relations that are both symmetric and ir- reflexive are classified. In addition to that, more general relational structures having finitely many relations of described type are considered. For those a classification is achieved when assuming that sets of colors assigned to pairs of vertices each one representing set of present edges between this pair constitute a linear partial order.

Název v anglickém jazyce

Towards finite homomorphism-homogeneous relational structures

Popis výsledku anglicky

Relational structure is homomorphism-homogeneous if every local homomorphism between finite induced substructures can be extended to endomorphism. The clas- sification of homomorphism-homogeneous relational structures is still a challenging problem evenfor a finite case. In this work finite homomorphism-homogeneous binary relational structures having two relations that are both symmetric and ir- reflexive are classified. In addition to that, more general relational structures having finitely many relations of described type are considered. For those a classification is achieved when assuming that sets of colors assigned to pairs of vertices each one representing set of present edges between this pair constitute a linear partial order.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2011

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Electronic Notes in Discrete Mathematics

ISBN

—

ISSN

1571-0653

e-ISSN

—

Počet stran výsledku

6

Strana od-do

443-448

Název nakladatele

Elsevier

Místo vydání

DE

Místo konání akce

Budapest

Datum konání akce

29. 8. 2011

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—