caa a22 4500 445813989 CHVBK 20180317145220.0 cr unu---uuuuu 170323e20110701xx s 000 0 eng 10.1007/s11083-010-9169-x doi (NATIONALLICENCE)springer-10.1007/s11083-010-9169-x On the Homomorphism Order of Labeled Posets [Elektronische Daten] [Léonard Kwuida, Erkko Lehtonen] Partially ordered sets labeled with k labels (k-posets) and their homomorphisms are examined. We give a representation of directed graphs by k-posets; this provides a new proof of the universality of the homomorphism order of k-posets. This universal order is a distributive lattice. We investigate some other properties, namely the infinite distributivity, the computation of infinite suprema and infima, and the complexity of certain decision problems involving the homomorphism order of k-posets. Sublattices are also examined. Springer Science+Business Media B.V., 2010 Partial order nationallicence Labeled poset nationallicence Homomorphism nationallicence Kwuida Léonard School of Engineering, Zurich University of Applied Sciences, Technikumstrasse 9, 8401, Winterthur, Switzerland aut Lehtonen Erkko Faculty of Science, Technology and Communication, University of Luxembourg, 6, rue Richard Coudenhove-Kalergi, 1359, Luxembourg, Luxembourg aut Order Springer Netherlands 28/2(2011-07-01), 251-265 0167-8094 28:2<251 2011 28 11083 https://doi.org/10.1007/s11083-010-9169-x text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11083-010-9169-x text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Kwuida Léonard School of Engineering, Zurich University of Applied Sciences, Technikumstrasse 9, 8401, Winterthur, Switzerland aut NATIONALLICENCE 700 1- Lehtonen Erkko Faculty of Science, Technology and Communication, University of Luxembourg, 6, rue Richard Coudenhove-Kalergi, 1359, Luxembourg, Luxembourg aut NATIONALLICENCE 773 0- Order Springer Netherlands 28/2(2011-07-01), 251-265 0167-8094 28:2<251 2011 28 11083 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer