Abstract.
A digraph H is homomorphically compact if the digraphs G which admit homomorphisms to H are exactly the digraphs whose finite subdigraphs all admit homomorphisms to H. In this paper we define a similar notion of compactness for list-homomorphisms. We begin by showing that it is essentially only finite digraphs that are compact with respect to list-homomorphisms. We then explore the effects of restricting the types of list-assignments which are permitted, and obtain some richer characterizations.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: May 16, 1997 Final version received: January 16, 1998
Rights and permissions
About this article
Cite this article
Bauslaugh, B. List-Compactness of Infinite Directed Graphs. Graphs Comb 17, 17–38 (2001). https://doi.org/10.1007/s003730170052
Issue Date:
DOI: https://doi.org/10.1007/s003730170052