{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-05","reactions":{}}