Papers
Topics
Authors
Recent
Search
2000 character limit reached

Chromatic numbers with closed local modular constraints

Published 1 Mar 2025 in math.CO | (2503.00406v1)

Abstract: Generalizing the notion of odd-sum colorings, a Z\mathbb{Z}-labeling of a graph GG is called a closed coloring with remainder kmod  nk\mod n if the closed neighborhood label sum of each vertex is congruent to kmod  nk\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 kmod  nk\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.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.