{"id":"arxiv/2608.05403","url":"https://arxiv.org/abs/2608.05403","tags":["math.CO"],"score":0,"title":"On k-coalition partitions of graphs","domain":"math.CO","source":"arxiv","authors":["Claire Kaneshiro"],"reviews":0,"subject":"math.CO","summary":"In a graph, a set $D$ is $k$-dominating if every vertex in $V(G) \\setminus D$ has at least $k$ neighbors in $D$. Jafari, Alikhani, and Bakhshesh introduced the concept of a $k$-coalition, which is a pair of disjoint sets $X_1$ and $X_2$ of vertices such that neither is a $k$-dominating set but $X_1 \\cup X_2$ is a $k$-dominating set. A $k$-coalition partition is a vertex partition in which each set either forms a $k$-coalition with some other set or is itself a $k$-dominating set with exactly $k$ vertices. The $k$-coalition number $\\operatorname{CO_k}(G)$ is the maximum number of sets in a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-05","reactions":{}}