论文标题
$ k $的代数表征 - 可着色
An algebraic characterization of $k$--colorability
论文作者
论文摘要
我们表征了$ k $ - 通过相关的右角Artin组的内在代数结构的简单图的色彩。结果，我们表明，关于从右角Artin组到自由组产品的同构存在的某个问题是NP的完整问题。
We characterize $k$--colorability of a simplicial graph via the intrinsic algebraic structure of the associated right-angled Artin group. As a consequence, we show that a certain problem about the existence of homomorphisms from right-angled Artin groups to products of free groups is NP--complete.
