%0 Journal Article 
%A Chellali, M.
%A Golmohammadi, H.
%A Matrokhin, N.A.
%A Takhonov, I.
%A Valenzuela Tripodoro, Juan Carlos
%T Total restrained coalitions in graphs
%D 2026
%U http://hdl.handle.net/10498/37615
%X A vertex set in a graph without isolated vertices is a total restrained dominating set (TRD-set) if it is dominating, induces a subgraph without isolated vertices, and the vertices not in the set also induce a subgraph without isolated vertices. Two vertex sets, which are not TRD-sets, form a total restrained coalition if their union is a TRD-set. A total restrained coalition partition is a partition where none of its elements are TRD-sets, but each forms a total restrained coalition with another element. The goal is to maximize the cardinality of such a partition, denoted C tr (G). We initiate the study of this concept by proving certain properties, extremal values, general bounds, and its relation to known structural parameters. Exact values for specific graph families are also provided.
%K Coalition
%K Total restrained coalition
%K Total restrained dominating set
%~ Universidad de Cádiz