English

Total restrained coalitions in graphs

Combinatorics 2025-01-22 v2

Abstract

A set SVS\subseteq V in an isolate-free graph GG is a total restrained dominating set, abbreviated TRD-set, if every vertex in VV is adjacent to a vertex in SS, and every vertex in VSV\setminus S is adjacent to a vertex in VSV\setminus S. A total restrained coalition is made up of two disjoint sets of vertices XX and YY of GG, neither of which is a TRD-set but their union XYX\cup Y is a TRD-set. A total restrained coalition partition of a graph GG is a partition Φ={V1,V2,,Vk}\Phi=\{V_1, V_2,\dots,V_k\} such that for all i[k]i \in [k], the set ViV_i forms a total restrained coalition with another set VjV_j for some jj, where j[k]ij\in [k]\setminus{i}. The total restrained coalition number Ctr(G)C_{tr}(G) in GG equals the maximum order of a total restrained coalition partition in GG. In this work, we initiate the study of total restrained coalition in graphs and its properties.

Keywords

Cite

@article{arxiv.2412.18623,
  title  = {Total restrained coalitions in graphs},
  author = {M. Chellali and J. C. Valenzuela-Tripodoro and H. Golmohammadi and I. I. Takhonov and N. A. Matrokhin},
  journal= {arXiv preprint arXiv:2412.18623},
  year   = {2025}
}
R2 v1 2026-06-28T20:48:20.843Z