Cover Image

The $d$-distance $p$-packing domination number: complexity, cycles, and trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bujtás, Csilla, Chenoweth, Vesna Iršič, Klavžar, Sandi, Zhang, Gang
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On $d$-distance $p$-packing domination number in strong products
by: Bujtás, Csilla, et al.
Published: (2025)

Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
by: Bujtás, Csilla, et al.
Published: (2025)

Maker-Breaker domination game on trees when Staller wins
by: Bujtás, Csilla, et al.
Published: (2022)

Independent mutual-visibility sets and distance edge-critical graphs
by: Tian, Jing, et al.
Published: (2026)

Bounds on the game isolation number and exact values for paths and cycles
by: Bujtás, Csilla, et al.
Published: (2025)

Complexity of the game connected domination problem
by: Chenoweth, Vesna Iršič
Published: (2024)

Total mutual-visibility in Hamming graphs
by: Bujtás, Csilla, et al.
Published: (2023)

Visibility polynomials, dual visibility spectrum, and characterization of total mutual-visibility sets
by: Bujtás, Csilla, et al.
Published: (2024)

S-packing chromatic critical graphs
by: Ekinci, Gülnaz Boruzanlı, et al.
Published: (2025)

Weighted Padovan graphs
by: Chenoweth, Vesna Iršič, et al.
Published: (2024)

Criticality for Maker-Breaker domination games with predomination
by: Bujtás, Csilla, et al.
Published: (2025)

Indicated domination game
by: Brešar, Boštjan, et al.
Published: (2023)

Cop number of partial cubes
by: Crawford, Nicholas, et al.
Published: (2025)

On Sierpiński packing chromatic number and recognition of Sierpiński products
by: Holub, Přemysl, et al.
Published: (2025)

General position polynomials
by: Iršič, Vesna, et al.
Published: (2024)

Localization game capture time of trees and outerplanar graphs
by: Chenoweth, Vesna Iršič, et al.
Published: (2025)

S-packing chromatic critical paths and cycles
by: Ekinci, Gülnaz Boruzanlı, et al.
Published: (2026)

$k$-Hyperopic Cops and Robber
by: Crawford, Nicholas, et al.
Published: (2024)

The radius capture number
by: Dravec, Tanja, et al.
Published: (2025)

Paired domination in graphs with minimum degree four
by: Bujtás, Csilla, et al.
Published: (2025)

On $\{1,2\}$-distance-balancedness of generalized Petersen graphs
by: Ma, Gang, et al.
Published: (2024)

Maker-Breaker total domination number
by: Divakaran, Athira, et al.
Published: (2025)

On decycling and forest numbers of Cartesian products of trees
by: Ghalavand, Ali, et al.
Published: (2025)

The capture time in the game of cops and many robbers
by: Gyergyek, Miha, et al.
Published: (2025)

$S$-packing chromatic vertex-critical graphs
by: Holub, Přemysl, et al.
Published: (2020)

On $\ell$-distance-balancedness of cubic Cayley graphs of dihedral groups
by: Ma, Gang, et al.
Published: (2024)

Thresholds for the biased Maker-Breaker domination games
by: Brešar, Boštjan, et al.
Published: (2025)

Enumerating the number of $k$-matchings in successively amalgamated graphs
by: Grad, Simon, et al.
Published: (2025)

The general position number under vertex and edge removal
by: Dokyeesun, Pakanun, et al.
Published: (2024)

Intertwining local (adjacency) metric dimension with the clique number of a graph
by: Ghalavand, Ali, et al.
Published: (2025)

Interplay between the local metric dimension and the clique number of a graph
by: Ghalavand, Ali, et al.
Published: (2024)

Maker-Breaker domination game played on corona products of graphs
by: Divakaran, Athira, et al.
Published: (2024)

Counting largest mutual-visibility and general position sets of glued $t$-ary trees
by: Roy, Dhanya, et al.
Published: (2024)

Visibility in graphs under edge and vertex removal
by: Dokyeesun, Pakanun, et al.
Published: (2025)

Maker-Breaker domination game critical graphs
by: Divakaran, Athira, et al.
Published: (2024)

General position sets, colinear sets, and Sierpiński product graphs
by: Klavžar, Sandi, et al.
Published: (2024)

Variety of general position problems in graphs
by: Tian, Jing, et al.
Published: (2024)

Majority C-coloring of graphs
by: Bujtas, Csilla, et al.
Published: (2026)

Mutual-visibility problems in Kneser and Johnson graphs
by: Ekinci, Gülnaz Boruzanli, et al.
Published: (2024)

Packing chromatic number of unitary Cayley graphs of $\Bbb Z_n$ and algorithmic approaches to it
by: Hamed-Labbafian, Zahra, et al.
Published: (2025)