{"id":"arxiv/2607.22686","url":"https://arxiv.org/abs/2607.22686","tags":["math.CO"],"score":0,"title":"Super Coalition Number in Graphs","domain":"math.CO","source":"arxiv","authors":["Saeid Alikhani","Nima Ghanbari"],"reviews":0,"subject":"math.CO","summary":"We introduce and investigate the structural properties of super coalition partitions in graphs, a novel direction that bridges cooperative resource deployment with rigid domination criteria. Based on the foundational concept of super domination, a super coalition partition is defined as a vertex set partitioning $Υ= \\{A_1, A_2, \\ldots, A_k\\}$ such that no single class $A_i$ constitutes a valid super dominating set, yet every class can be paired with at least one distinct partner class $A_j$ to form a union $A_i \\cup A_j$ that achieves full super domination over the graph. The super coalition…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-15","reactions":{}}