Scifaro

中文

树空间与平面网络空间上的非单色与无冲突染色

离散数学 2018-05-08 v1 计算几何组合数学

作者: Boris Aronov , Mark de Berg , Aleksandar Markovic , Gerhard Woeginger

在 arXiv 上查看 ↗ PDF ↗

摘要

众所周知， $\mathbb{R}^1$ 中任意 n 个区间的集合允许用两种颜色进行非单色染色，并用三种颜色进行无冲突染色。我们研究这一结果在更复杂的一维空间（即所谓的树空间和平面网络空间）中对象染色上的推广。

关键词

非单色染色无冲突染色树空间平面网络空间区间

引用

@article{arxiv.1805.02538,
  title  = {Non-Monochromatic and Conflict-Free Coloring on Tree Spaces and Planar Network Spaces},
  author = {Boris Aronov and Mark de Berg and Aleksandar Markovic and Gerhard Woeginger},
  journal= {arXiv preprint arXiv:1805.02538},
  year   = {2018}
}