Strong coalitions in graphs
Combinatorics
2024-07-26 v2
Abstract
For a graph , a set is a strong dominating set of , if for every vertex there is a vertex with and . A strong coalition consists of two disjoint sets of vertices and , neither of which is a strong dominating set but whose union , is a strong dominating set. A vertex partition of vertices in is a strong coalition partition, if every set either is a strong dominating set consisting of a single vertex of degree , or is not a strong dominating set but produces a strong coalition with another set that is not a strong dominating set. The maximum cardinality of a strong coalition partition of is the strong coalition number of and is denoted by . In this paper, we study properties of strong coalitions in graphs.
Cite
@article{arxiv.2404.11575,
title = {Strong coalitions in graphs},
author = {Hamidreza Golmohammadi and Saeid Alikhani and Nima Ghanbari and I. I. Takhonov and A. Abaturov},
journal= {arXiv preprint arXiv:2404.11575},
year = {2024}
}
Comments
14 pages, 1 figure