Introduction to total coalitions in graphs
Combinatorics
2022-12-13 v2
Abstract
Let be a graph with vertex set . Two disjoint sets are called a total coalition in , if neither and is a total dominating set of but is a total dominating set. A total coalition partition of is a vertex partition such that no set of is a total dominating set but each set forms a total coalition with another set . The maximum cardinality of a total coalition partition of is called the total coalition number of , denoted by . In this paper, we initiate the study of the total coalition in graphs and its properties.
Keywords
Cite
@article{arxiv.2211.11590,
title = {Introduction to total coalitions in graphs},
author = {Saeid Alikhani and Davood Bakhshesh and Hamidreza Golmohammadi},
journal= {arXiv preprint arXiv:2211.11590},
year = {2022}
}
Comments
12 pages