Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647303 | Discrete Mathematics | 2015 | 9 Pages |
Abstract
For our purposes, two functors Î and Î are said to be adjoint if for any digraphs G and H, there exists a homomorphism of Î(G) to H if and only if there exists a homomorphism of G to Î(H). We investigate the right adjoints characterised by Pultr (1970). We find necessary conditions for these functors to admit right adjoints themselves. We give many examples where these necessary conditions are satisfied, and the right adjoint indeed exists. Finally, we discuss a connection between these right adjoints and homomorphism dualities.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jan Foniok, Claude Tardif,