Paired-domination in binary trees

A set S of vertices in an isolate-free graph G is a paired-dominating set if every vertex of G is adjacent to some other vertex in S and the subgraph G[S] induced by the set S contains a perfect matching. The paired-domination number γ_pr(G) of G is the minimum cardinality of a paired-dominating set in G. A binary tree is a tree in which every vertex has degree 1 or degree 3. We determine a tight upper bound on the paired-domination number of a binary tree and show that if T is a binary tree of order n≥4, then [Formula presented]. Thereafter we continue the study of a version of the paired-domination game recently introduced by the authors (Gray and Henning, 2023) that embraces both the domination and matching flavor of the game. We give an explicit formula for the game paired-domination number of an infinite family of binary trees and show that if T is a binary caterpillar of order n, then [Formula presented], where Φ(n) takes on one of the values in the set [Formula presented]. We show that if T is a complete binary tree of order n, then [Formula presented]. We conclude with a conjecture that [Formula presented] where the supremum is over all binary trees T of order n≥4.