Singleton coalition graph chains
Davood Bakhshesh,Michael A. Henning,Dinabandhu Pradhan
DOI: https://doi.org/10.1007/s40314-023-02588-0
2024-02-10
Computational and Applied Mathematics
Abstract:Let G be a graph with vertex set V and order . A coalition in G is a combination of two distinct sets, and , which are disjoint and are not dominating sets of G , but their union is a dominating set of G . A coalition partition of G is a partition of its vertex set V , where each set is either a dominating set of G with only one vertex, or it is not a dominating set but forms a coalition with some other set . The coalition number C ( G ) is the maximum cardinality of a coalition partition of G . To represent a coalition partition of G , a coalition graph is created, where each vertex of the graph corresponds to a member of and two vertices are adjacent if and only if their corresponding sets form a coalition in G . A coalition partition of G is a singleton coalition partition if every set in consists of a single vertex. If a graph G has a singleton coalition partition, then G is referred to as a singleton-partition graph. A graph H is called a singleton coalition graph of a graph G if there exists a singleton coalition partition of G such that the coalition graph is isomorphic to H . A singleton coalition graph chain with an initial graph is defined as the sequence where all graphs are singleton-partition graphs, and , where represents a singleton coalition partition of . In this paper, we address two open problems posed by Haynes et al. We characterize all graphs G of order n and minimum degree such that . Additionally, we investigate the singleton coalition graph chain starting with graphs G , where .
mathematics, applied