<?xml version="1.0"?>
<metadata xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:dc="http://purl.org/dc/elements/1.1/"><dc:title>Revisiting $d$-distance (independent) domination in trees and in bipartite graphs</dc:title><dc:creator>Bujtás,	Csilla	(Avtor)
	</dc:creator><dc:creator>Iršič Chenoweth,	Vesna	(Avtor)
	</dc:creator><dc:creator>Klavžar,	Sandi	(Avtor)
	</dc:creator><dc:creator>Zhang,	Gang	(Avtor)
	</dc:creator><dc:subject>d-distance dominating set</dc:subject><dc:subject>p-packing set</dc:subject><dc:subject>trees</dc:subject><dc:subject>bipartite graphs</dc:subject><dc:description>The $d$-distance $p$-packing domination number $\gamma_d^p(G)$ of $G$ is the minimum size of a set of vertices of $G$ which is both a $d$-distance dominating set and a $p$-packing. In 1994, Beineke and Henning conjectured that if $d\ge 1$ and $T$ is a tree of order $n \geq d+1$, then $\gamma_d^1(T) \leq \frac{n}{d+1}$. They  supported the conjecture by proving it for $d\in \{1,2,3\}$. In this paper, it is proved that $\gamma_d^1(G) \leq \frac{n}{d+1}$ holds for any bipartite graph $G$ of order $n \geq d+1$, and any $d\ge 1$. Trees $T$ for which $\gamma_d^1(T) = \frac{n}{d+1}$ holds are characterized. It is also proved that if $T$ has $\ell$ leaves, then  $\gamma_d^1(T) \leq \frac{n-\ell}{d}$ (provided that $n-\ell \geq d$), and $\gamma_d^1(T) \leq \frac{n+\ell}{d+2}$ (provided that $n\geq d$). The latter result extends Favaron's theorem from 1992 asserting that $\gamma_1^1(T) \leq \frac{n+\ell}{3}$. In both cases, trees that attain the equality are characterized and relevant conclusions for the $d$-distance domination number of trees derived.</dc:description><dc:date>2026</dc:date><dc:date>2026-01-06 11:01:25</dc:date><dc:type>Članek v reviji</dc:type><dc:identifier>177749</dc:identifier><dc:identifier>UDK: 519.17</dc:identifier><dc:identifier>ISSN pri članku: 0012-365X</dc:identifier><dc:identifier>DOI: 10.1016/j.disc.2025.114972</dc:identifier><dc:identifier>COBISS_ID: 263511811</dc:identifier><dc:language>sl</dc:language></metadata>
