Image de couverture de livre

Unique paired vs edge-vertex minimum dominating sets in trees

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Miotk, Mateusz, Zakrzewski, Michał, Żyliński, Paweł
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics 05C05, 05C69
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Critical edge sets in vertex-critical graphs
par: Skottova, Ema, et autres
Publié: (2025)

Isolation critical graphs under multiple edge subdivision
par: Bartolo, Karl, et autres
Publié: (2026)

Sparse graphs with an independent or foresty minimum vertex cut
par: Cheng, Kun, et autres
Publié: (2024)

Induced matching vs edge open packing: trees and product graphs
par: Bresar, Bostjan, et autres
Publié: (2024)

Visibility in graphs under edge and vertex removal
par: Dokyeesun, Pakanun, et autres
Publié: (2025)

On vertex sets inducing tangles
par: Albrechtsen, Sandra, et autres
Publié: (2024)

The minimum number of maximal independent sets in twin-free graphs
par: Cambie, Stijn, et autres
Publié: (2022)

Independence numbers of some double vertex graphs and pair graphs
par: Jiménez-Sepúlveda, Paloma, et autres
Publié: (2018)

Constructive characterizations concerning total outer-independent domination in subdivision trees
par: Cabrera-Martínez, A., et autres
Publié: (2026)

Characterizing all nonbipartite well-edge-dominated graphs
par: Anderson, Sarah E., et autres
Publié: (2026)

Upper bound for the number of maximal dissociation sets in trees
par: Wang, Ziyuan, et autres
Publié: (2024)

Paired domination in graphs with minimum degree four
par: Bujtás, Csilla, et autres
Publié: (2025)

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

Independent domination bondage number in graphs
par: Mehraban, M., et autres
Publié: (2025)

Paired domination in trees: A linear algorithm and asymptotic normality
par: Henning, Michael A., et autres
Publié: (2025)

On the number of connected edge cover sets in a graph
par: Zare, Mahsa, et autres
Publié: (2024)

Stability of $2$-domination number of a graph
par: Mehraban, Mazharuddin, et autres
Publié: (2025)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
par: Anderson, Sarah E., et autres
Publié: (2025)

Biased domination games
par: Bagdas, Ali Deniz, et autres
Publié: (2024)

Graphs with unique Grundy dominating sets
par: Brešar, Boštjan, et autres
Publié: (2021)

Well-edge-dominated graphs containing triangles
par: Berg, Jake, et autres
Publié: (2024)

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

Parity of an odd dominating set
par: Batal, Ahmet
Publié: (2020)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
par: Matsuda, Kazunori, et autres
Publié: (2025)

On total domination subdivision numbers of trees
par: Henning, Michael A., et autres
Publié: (2024)

Distribution of independent sets in perfect $r$-ary trees
par: Iľkovič, Daniel, et autres
Publié: (2026)

On the average size of $1$-nearly independent vertex sets in graphs
par: Dossou-Olory, Audace A. V., et autres
Publié: (2025)

Indicated total domination game
par: Henning, Michael A., et autres
Publié: (2023)

The integer $\{2\}$-domination number of grids
par: Lee, Jia-Ying, et autres
Publié: (2025)

Eulerian $k$-dominating reconfiguration graphs
par: Messinger, M. E., et autres
Publié: (2024)

On Maker-Breaker domination game critical graphs
par: Brešar, Boštjan, et autres
Publié: (2025)

Identifying codes in graphs of given maximum degree: Characterizing trees
par: Chakraborty, Dipayan, et autres
Publié: (2024)

Exact double domination in subdivision, Mycielskian and middle graphs
par: Behtoei, Ali, et autres
Publié: (2024)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
par: Fernández, Lara, et autres
Publié: (2025)

Perfect codes and regular sets in vertex-transitive graphs
par: Abdollahi, Alireza, et autres
Publié: (2025)

Successive vertex orderings of connected graphs
par: Agrawal, Prarthana, et autres
Publié: (2026)

On walk domination: Between different types of walks and $m_3$-path
par: Chen, Hangdi, et autres
Publié: (2025)

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

$[k]$-Roman domination on cylindrical grids $C_m \Box P_n$
par: Brezovnik, Simon, et autres
Publié: (2026)

Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings
par: Alikhani, Saeid, et autres
Publié: (2024)