可数L-着色图的态射扩张类

Andrés Aranda; David Hartman

可数L-着色图的态射扩张类

组合数学 2018-05-07 v1

作者: Andrés Aranda , David Hartman

摘要

在~\cite{Hartman:2014}中，Hartman、Hubi\v cka和Ma\v sulovi\'c研究了有限 $L$ -着色图的态射扩张类层次结构，即无环的无向图，其中从 $L$ 中选取的颜色集合被赋予顶点和边。他们证明了当 $L$ 是线性序时，类 $MH_L$ 与 $HH_L$ 重合；当 $L$ 是菱形时，对顶点一致的有限 $L$ -着色图同样成立。本文中，我们探讨了可数无限 $L$ -着色图的同一问题。我们证明 $MH_L=HH_L$ 当且仅当 $L$ 是线性序。

关键词

态射扩张类 L-着色图可数图线性序无向图顶点一致

引用

@article{arxiv.1805.01781,
  title  = {Morphism extension classes of countable $L$-colored graphs},
  author = {Andrés Aranda and David Hartman},
  journal= {arXiv preprint arXiv:1805.01781},
  year   = {2018}
}

备注

12 pages, 1 figure

可数L-着色图的态射扩张类

摘要

关键词

引用

备注

相关论文