Anti-van der Waerden Numbers of Graph Products
Abstract
In this paper, anti-van der Waerden numbers on Cartesian products of graphs are investigated and a conjecture made by Schulte, et al (see arXiv:1802.01509) is answered. In particular, the anti-van der Waerden number of the Cartesian product of two graphs has an upper bound of four. This result is then used to determine the anti-van der Waerden number for any Cartesian product of two paths.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2018
- DOI:
- 10.48550/arXiv.1805.02715
- arXiv:
- arXiv:1805.02715
- Bibcode:
- 2018arXiv180502715R
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 15 pages, 3 figures