Scifaro

中文

图乘积的反范德瓦尔登数

组合数学 2018-05-09 v1

作者: Hunter Rehm , Alex Schulte , Nathan Warnberg

在 arXiv 上查看 ↗ PDF ↗

摘要

本文研究了图的笛卡尔积上的反范德瓦尔登数，并回答了 Schulte 等人（见 arXiv:1802.01509）提出的一个猜想。特别地，两个图的笛卡尔积的反范德瓦尔登数有一个上界为 4。随后利用该结果确定了任意两条路径的笛卡尔积的反范德瓦尔登数。

关键词

反范德瓦尔登数图的笛卡尔积图乘积路径组合数学

引用

@article{arxiv.1805.02715,
  title  = {Anti-van der Waerden Numbers of Graph Products},
  author = {Hunter Rehm and Alex Schulte and Nathan Warnberg},
  journal= {arXiv preprint arXiv:1805.02715},
  year   = {2018}
}

备注

15 pages, 3 figures