Cover Image

Unique paired vs edge-vertex minimum dominating sets in trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Miotk, Mateusz, Zakrzewski, Michał, Żyliński, Paweł
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C05, 05C69
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Critical edge sets in vertex-critical graphs
by: Skottova, Ema, et al.
Published: (2025)

Isolation critical graphs under multiple edge subdivision
by: Bartolo, Karl, et al.
Published: (2026)

Sparse graphs with an independent or foresty minimum vertex cut
by: Cheng, Kun, et al.
Published: (2024)

Induced matching vs edge open packing: trees and product graphs
by: Bresar, Bostjan, et al.
Published: (2024)

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

On vertex sets inducing tangles
by: Albrechtsen, Sandra, et al.
Published: (2024)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

Independence numbers of some double vertex graphs and pair graphs
by: Jiménez-Sepúlveda, Paloma, et al.
Published: (2018)

Constructive characterizations concerning total outer-independent domination in subdivision trees
by: Cabrera-Martínez, A., et al.
Published: (2026)

Characterizing all nonbipartite well-edge-dominated graphs
by: Anderson, Sarah E., et al.
Published: (2026)

Upper bound for the number of maximal dissociation sets in trees
by: Wang, Ziyuan, et al.
Published: (2024)

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

On the domination number of the cartesian product of the path graph and any pair of graphs
by: Tout, Omar
Published: (2023)

Independent domination bondage number in graphs
by: Mehraban, M., et al.
Published: (2025)

Paired domination in trees: A linear algorithm and asymptotic normality
by: Henning, Michael A., et al.
Published: (2025)

On the number of connected edge cover sets in a graph
by: Zare, Mahsa, et al.
Published: (2024)

Stability of $2$-domination number of a graph
by: Mehraban, Mazharuddin, et al.
Published: (2025)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
by: Anderson, Sarah E., et al.
Published: (2025)

Biased domination games
by: Bagdas, Ali Deniz, et al.
Published: (2024)

Graphs with unique Grundy dominating sets
by: Brešar, Boštjan, et al.
Published: (2021)

Well-edge-dominated graphs containing triangles
by: Berg, Jake, et al.
Published: (2024)

Proof of a conjecture on isolation of graphs dominated by a vertex
by: Borg, Peter
Published: (2024)

Parity of an odd dominating set
by: Batal, Ahmet
Published: (2020)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
by: Matsuda, Kazunori, et al.
Published: (2025)

On total domination subdivision numbers of trees
by: Henning, Michael A., et al.
Published: (2024)

Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)

On the average size of $1$-nearly independent vertex sets in graphs
by: Dossou-Olory, Audace A. V., et al.
Published: (2025)

Indicated total domination game
by: Henning, Michael A., et al.
Published: (2023)

The integer $\{2\}$-domination number of grids
by: Lee, Jia-Ying, et al.
Published: (2025)

Eulerian $k$-dominating reconfiguration graphs
by: Messinger, M. E., et al.
Published: (2024)

On Maker-Breaker domination game critical graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Identifying codes in graphs of given maximum degree: Characterizing trees
by: Chakraborty, Dipayan, et al.
Published: (2024)

Exact double domination in subdivision, Mycielskian and middle graphs
by: Behtoei, Ali, et al.
Published: (2024)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
by: Fernández, Lara, et al.
Published: (2025)

Perfect codes and regular sets in vertex-transitive graphs
by: Abdollahi, Alireza, et al.
Published: (2025)

Successive vertex orderings of connected graphs
by: Agrawal, Prarthana, et al.
Published: (2026)

On walk domination: Between different types of walks and $m_3$-path
by: Chen, Hangdi, et al.
Published: (2025)

Characterization of graphs with orientable total domination number equal to $|V|-1$
by: Blázsik, Zoltán L., et al.
Published: (2024)

$[k]$-Roman domination on cylindrical grids $C_m \Box P_n$
by: Brezovnik, Simon, et al.
Published: (2026)

Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings
by: Alikhani, Saeid, et al.
Published: (2024)