References & Citations
Mathematics > Combinatorics
Title: General sharp upper bounds on the total coalition number
(Submitted on 24 Jan 2023 (v1), last revised 7 Feb 2023 (this version, v3))
Abstract: Let $G(V,E)$ be a finite, simple, isolate-free graph. Two disjoint sets $A,B\subset V$ form a total coalition in $G$, if none of them is a total dominating set, but their union $A\cup B$ is a total dominating set. A vertex partition $\Psi=\{C_1,C_2,\dots,C_k\}$ is a total coalition partition, if none of the partition classes is a total dominating set, meanwhile for every $i\in\{1,2,\dots,k\}$ there exists a distinct $j\in\{1,2,\dots,k\}$ such that $C_i$ and $C_j$ form a total coalition. The maximum cardinality of a total coalition partition of $G$ is the total coalition number of $G$ and denoted by $TC(G)$. 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.
Submission history
From: Zoltán L. Blázsik [view email][v1] Tue, 24 Jan 2023 13:28:13 GMT (1701kb)
[v2] Mon, 30 Jan 2023 22:06:56 GMT (2848kb)
[v3] Tue, 7 Feb 2023 09:04:13 GMT (4881kb)
Link back to: arXiv, form interface, contact.