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