Scifaro

中文

移位图作为平面上 1-相交曲线的不相交图的实现

组合数学 2018-02-28 v1 离散数学

作者: Torsten Mütze , Bartosz Walczak , Veit Wiechert

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明移位图可实现为平面上 1-相交曲线的不相交图。这意味着后一类图不是 $\chi$ -有界的。

关键词

移位图不相交图 1-相交曲线 $\chi$-有界图实现

引用

@article{arxiv.1802.09969,
  title  = {Realization of shift graphs as disjointness graphs of 1-intersecting curves in the plane},
  author = {Torsten Mütze and Bartosz Walczak and Veit Wiechert},
  journal= {arXiv preprint arXiv:1802.09969},
  year   = {2018}
}