13 citations · 54 across the 15 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
math.CO2013★ 2 cited
Adjoint functors in graph theory
Jan Foniok, Claude Tardif
We survey some uses of adjoint functors in graph theory pertaining to colourings, complexity reductions, multiplicativity, circular colourings and tree duality. The exposition of t…
math.CO2013★ 11 cited
Digraph functors which admit both left and right adjoints
Jan Foniok, Claude Tardif
For our purposes, two functors Λ and Γ are said to be respectively left and right adjoints of each other if for any digraphs G and H, there exists a homomorphism of Λ(G) to H if an…