Id: arxiv/2607.23623 Url: https://arxiv.org/abs/2607.23623 Tags: math.CO Score: 0 Title: Total outer-independent coalition in graphs Domain: math.CO Source: arxiv Authors: Olga Buntina, Hamidreza Golmohammadi, J. C. Valenzuela-Tripodoro Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-26 Page: https://delphi.science/r/arxiv/2607.23623 A set $D$ of vertices graph $G$ is a total outer-independent dominating set (TOIDS) of $G$ if every vertex of $G$ is adjacent to at least one vertex in $D$, and $V(G)\setminus D$ is an independent set of $G$. A TOI-coalition in $G$ comprises two disjoint sets of vertices $A$ and $B$ of $G$, neither of which is a TOIDS but whose union $A\cup B$ is a TOIDS of $G$. We say that the sets $A$ and $B$ form a TOI-coalition, and are TOI-coalition partners. A TOI-coalition partition in $G$ is a vertex partition $Ψ=\{V_1, V_2,..., V_k\}$ in which every set forms a TOI-coalition with another set in $Ψ$.…