General sharp upper bounds on the total coalition number
Abstract
Let be a finite, simple, isolate-free graph. Two disjoint sets form a total coalition in , if none of them is a total dominating set, but their union is a total dominating set. A vertex partition is a total coalition partition, if none of the partition classes is a total dominating set, meanwhile for every there exists a distinct such that and form a total coalition. The maximum cardinality of a total coalition partition of is the total coalition number of and denoted by . We give a general sharp upper bound on the total coalition number as a function of the maximum degree. We further investigate this optimal case and study the total coalition graph. We show that every graph can be realised as a total coalition graph.
Cite
@article{arxiv.2301.09979,
title = {General sharp upper bounds on the total coalition number},
author = {János Barát and Zoltán L. Blázsik},
journal= {arXiv preprint arXiv:2301.09979},
year = {2023}
}
Comments
This updated version contains a complete answer for Problem 4.7 of the first version