Zobrazeno 1 - 2
of 2
pro vyhledávání: '"05C15, 18B35"'
Autor:
Foniok, Jan, Tardif, Claude
We survey results on Hedetniemi's conjecture which are connected to adjoint functors in the "thin" category of graphs, and expose the obstacles to extending these results.
Comment: 17 pages
Comment: 17 pages
Externí odkaz:
http://arxiv.org/abs/1608.02918
Autor:
Foniok, Jan, Tardif, Claude
We survey some uses of adjoint functors in graph theory pertaining to colourings, complexity reductions, multiplicativity, circular colourings and tree duality. The exposition of these applications through adjoint functors unifies the presentation to
Externí odkaz:
http://arxiv.org/abs/1304.2215