Chromatic numbers with closed local modular constraints
Combinatorics
2025-03-04 v1
Abstract
Generalizing the notion of odd-sum colorings, a -labeling of a graph is called a closed coloring with remainder if the closed neighborhood label sum of each vertex is congruent to . If such colorings exist, we write for the minimum number of colors used for a closed coloring with remainder such that no neighboring vertices have the same color. General estimates for are given along with evaluations of for some finite and infinite order graphs.
Cite
@article{arxiv.2503.00406,
title = {Chromatic numbers with closed local modular constraints},
author = {Daniel Herden and Jonathan Meddaugh and Mark R. Sepanski and William Clark and Adam Kraus and Ellie Matter and Kyle Rosengartner and Elyssa Stephens and John Stephens and Mitchell Minyard and Kingsley Michael and Maricela Ramirez},
journal= {arXiv preprint arXiv:2503.00406},
year = {2025}
}
Comments
27 pages, 8 figures