Total restrained coalitions in graphs
Combinatorics
2025-01-22 v2
Abstract
A set in an isolate-free graph is a total restrained dominating set, abbreviated TRD-set, if every vertex in is adjacent to a vertex in , and every vertex in is adjacent to a vertex in . A total restrained coalition is made up of two disjoint sets of vertices and of , neither of which is a TRD-set but their union is a TRD-set. A total restrained coalition partition of a graph is a partition such that for all , the set forms a total restrained coalition with another set for some , where . The total restrained coalition number in equals the maximum order of a total restrained coalition partition in . In this work, we initiate the study of total restrained coalition in graphs and its properties.
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}
}