English

Chromatic numbers with closed local modular constraints

Combinatorics 2025-03-04 v1

Abstract

Generalizing the notion of odd-sum colorings, a Z\mathbb{Z}-labeling of a graph GG is called a closed coloring with remainder kmodnk\mod n if the closed neighborhood label sum of each vertex is congruent to kmodnk\mod n. If such colorings exist, we write χn,k(G)\chi_{n,k}(G) for the minimum number of colors used for a closed coloring with remainder kmodnk\mod n such that no neighboring vertices have the same color. General estimates for χn,k(G)\chi_{n,k}(G) are given along with evaluations of χn,k(G)\chi_{n,k}(G) for some finite and infinite order graphs.

Keywords

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

R2 v1 2026-06-28T22:02:56.925Z