We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Towards the Characterization of Finite Homomorphism-Homogeneous Oriented Graphs with Loops.
- Authors
Mašulović, Dragan
- Abstract
A structure is called ultrahomogeneous if every isomorphism between finitely generated substructures of the structure extends to an automorphism of the structure. Recently, Cameron and Nešetřil introduced a relaxed version of homogeneity: we say that a structure is homomorphism-homogeneous if every homomorphism between finitely generated substructures of the structure extends to an endomorphism of the structure. In this paper we classify finite homomorphism-homogeneous oriented graphs with loops allowed which are uniform (that is, either all vertices have a loop or no vertex has a loop) or disconnected.
- Subjects
HOMOMORPHISMS; GRAPH theory; LATTICE theory; AUTOMORPHISMS; PATHS &; cycles in graph theory
- Publication
Graphs & Combinatorics, 2015, Vol 31, Issue 5, p1613
- ISSN
0911-0119
- Publication type
Article
- DOI
10.1007/s00373-014-1435-z