Introduction to connecting coalitions
A connecting coalition in a graph [Formula: see text] consists of two disjoint vertex subsets [Formula: see text] and [Formula: see text] of [Formula: see text], where neither [Formula: see text] nor [Formula: see text] is a connected graph but [Formula: see text] is a connected graph. A connecting coalition partition is a vertex partition [Formula: see text], and the maximum cardinality of all possible [Formula: see text] is called the connecting coalition number, [Formula: see text]. Some bounds on the coalition number [Formula: see text] are found, and graphs having [Formula: see text] are characterized. Further, the existence of connecting coalition partitions in graphs is explored.
Authors
- Tabitha Agnes Mangam (ORCID: https://orcid.org/0000-0002-2960-9392)
- Merin Cherian (ORCID: https://orcid.org/0009-0007-8418-1038)
Institutions
- Christ University (IN)
Publication Details
- Journal
- Discrete Mathematics Algorithms and Applications
- Published
- 2025-10-31
- DOI
- https://doi.org/10.1142/s1793830925501587
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00