Paired domination in graphs with minimum degree four
Combinatorics
2025-05-06 v1
Abstract
A set of vertices in a graph is a paired dominating set if every vertex of is adjacent to a vertex in and the subgraph induced by admits a perfect matching. The minimum cardinality of a paired dominating set of is the paired domination number of . We show that if is a graph of order~ and , then .
Cite
@article{arxiv.2505.01815,
title = {Paired domination in graphs with minimum degree four},
author = {Csilla Bujtás and Michael A. Henning},
journal= {arXiv preprint arXiv:2505.01815},
year = {2025}
}
Comments
15 pages