Perfect coalition in graphs
Abstract
\noindent A perfect dominating set in a graph is a subset such that each vertex in has exactly one neighbor in . A perfect coalition in consists of two disjoint sets of vertices and such that i) neither nor is a dominating set, ii) each vertex in has at most one neighbor in and each vertex in has at most one neighbor in , and iii) is a perfect dominating set. A perfect coalition partition (abbreviated -partition) in a graph is a vertex partition such that for each set of either is a singleton dominating set, or there exists a set that forms a perfect coalition with . In this paper, we initiate the study of perfect coalition partitions in graphs. We obtain a bound on the number of perfect coalitions involving each member of a perfect coalition partition, in terms of maximum degree. The perfect coalition of some special graphs are investigated. The graph with , the triangle-free graphs with prefect coalition number of order of and the trees with prefect coalition number in where are characterized.
Cite
@article{arxiv.2409.10185,
title = {Perfect coalition in graphs},
author = {Doost Ali Mojdeh and Mohammad Reza Samadzadeh},
journal= {arXiv preprint arXiv:2409.10185},
year = {2025}
}
Comments
18 pages