Cover Image

Revisiting $d$-distance (independent) domination in trees and in bipartite graphs

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

The $d$-distance $p$-packing domination number: complexity, cycles, and trees
by: Bujtás, Csilla, et al.
Published: (2025)

On $d$-distance $p$-packing domination number in strong products
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)

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

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

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

Visibility polynomials, dual visibility spectrum, and characterization of total mutual-visibility sets
by: Bujtás, Csilla, 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)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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)

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

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

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

Mutual-visibility problems in Kneser and Johnson graphs
by: Ekinci, Gülnaz Boruzanli, 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)

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

Extremal results on $k$-stepwise irregular graphs
by: Alizadeh, Yaser, et al.
Published: (2024)

On the local metric dimension of $K_4$-free graphs
by: Ghalavand, Ali, et al.
Published: (2025)

Metric dimensions of generalized Sierpiński graphs over squares
by: Prabhu, Savari, et al.
Published: (2024)

Mutual-visibility and general position in double graphs and in Mycielskians
by: Roy, Dhanya, et al.
Published: (2024)

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

Maker-Breaker resolving game played on lexicographic products of graphs
by: S, Savitha K, et al.
Published: (2025)

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