Id: arxiv/2603.05705 Url: https://arxiv.org/abs/2603.05705 Tags: math.CO Score: 0 Title: Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors Domain: math.CO Source: arxiv Authors: Karen L. Collins, Jonelle Hook, Cayla McBee, Ann N. Trenk Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-05 Page: https://delphi.science/r/arxiv/2603.05705 This paper examines vertex colorings of graphs with constraints on the distribution of colors in vertex neighborhoods. We introduce color 2-switches and color degree matrices. The color degree matrix of a $k$-colored graph is an analog of the degree sequence, while a color 2-switch provides a way to transform a $k$-colored graph to another such graph while maintaining the color of each vertex and the multiset of colors in each vertex neighborhood. We prove that two $k$-colored graphs have the same color degree matrix if and only if one can be obtained from the other by a sequence of color…