Crossref Citations
This article has been cited by the following publications. This list is generated based on data provided by Crossref.
Johansen, Sarah M.
2019.
Dualisability of partial unars.
Algebra universalis,
Vol. 80,
Issue. 1,
Published online by Cambridge University Press: 24 February 2011
We investigate natural dualities for classes of simple graphs. For example, we give a natural duality for the class consisting of all n-colourable graphs and show that, for all n≥3, there is no natural duality for the class consisting of all freely n-colourable graphs. We also prove that there exist arbitrarily long finite chains of 3-colourable graphs that alternate between being dualizable and nondualizable.