Fair coalition in graphs
Abstract
Let be a simple graph. A dominating set of is a subset such that every vertex not in is adjacent to at least one vertex in . The cardinality of a smallest dominating set of , denoted by , is the domination number of . For , a -fair dominating set (-set) in , is a dominating set such that for every vertex . A fair dominating set in is a -set for some integer . We consider -sets and define a fair coalition in a graph as a pair of disjoint subsets that satisfy the following conditions: (a) neither nor constitutes a -fair dominating set of , and (b) constitutes a -fair dominating set of . A fair coalition partition of a graph is a partition of its vertex set such that every set of is either a singleton -fair dominating set of , or is not a -fair dominating set of but forms a fair coalition with another non--fair dominating set . We define the fair coalition number of as the maximum cardinality of a fair coalition partition of , and we denote it by . We initiate the study of the fair coalition in graphs and obtain for some specific graphs.
Cite
@article{arxiv.2507.15080,
title = {Fair coalition in graphs},
author = {Saeid Alikhani and Abbas Jafari and Maryam Safazadeh},
journal= {arXiv preprint arXiv:2507.15080},
year = {2025}
}
Comments
17 pages, 3 figures