On the connected coalition number
Abstract
For a graph , a pair of vertex disjoint sets and form a connected coalition of , if is a connected dominating set, but neither nor is a connected dominating set. A connected coalition partition of is a partition of such that each set in either consists of only a singe vertex with the degree , or forms a connected coalition of with another set in . The connected coalition number of , denoted by , is the largest possible size of a connected coalition partition of . In this paper, we characterize graphs that satisfy . Moreover, we obtain the connected coalition number for unicycle graphs and for the corona product and join of two graphs. Finally, we give a lower bound on the connected coalition number of the Cartesian product and the lexicographic product of two graphs.
Cite
@article{arxiv.2402.00590,
title = {On the connected coalition number},
author = {Xiaxia Guan and Maoqun Wang},
journal= {arXiv preprint arXiv:2402.00590},
year = {2024}
}