Unique paired vs edge-vertex minimum dominating sets in trees
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Miotk, Mateusz, Zakrzewski, Michał, Żyliński, Paweł |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| 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)
par: Skottova, Ema, et autres
Publié: (2025)
Isolation critical graphs under multiple edge subdivision
par: Bartolo, Karl, et autres
Publié: (2026)
par: Bartolo, Karl, et autres
Publié: (2026)
Sparse graphs with an independent or foresty minimum vertex cut
par: Cheng, Kun, et autres
Publié: (2024)
par: Cheng, Kun, et autres
Publié: (2024)
Induced matching vs edge open packing: trees and product graphs
par: Bresar, Bostjan, et autres
Publié: (2024)
par: Bresar, Bostjan, et autres
Publié: (2024)
Visibility in graphs under edge and vertex removal
par: Dokyeesun, Pakanun, et autres
Publié: (2025)
par: Dokyeesun, Pakanun, et autres
Publié: (2025)
On vertex sets inducing tangles
par: Albrechtsen, Sandra, et autres
Publié: (2024)
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)
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)
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)
par: Cabrera-Martínez, A., et autres
Publié: (2026)
Characterizing all nonbipartite well-edge-dominated graphs
par: Anderson, Sarah E., et autres
Publié: (2026)
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)
par: Wang, Ziyuan, et autres
Publié: (2024)
Paired domination in graphs with minimum degree four
par: Bujtás, Csilla, et autres
Publié: (2025)
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)
par: Tout, Omar
Publié: (2023)
Independent domination bondage number in graphs
par: Mehraban, M., et autres
Publié: (2025)
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)
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)
par: Zare, Mahsa, et autres
Publié: (2024)
Stability of $2$-domination number of a graph
par: Mehraban, Mazharuddin, et autres
Publié: (2025)
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)
par: Anderson, Sarah E., et autres
Publié: (2025)
Biased domination games
par: Bagdas, Ali Deniz, et autres
Publié: (2024)
par: Bagdas, Ali Deniz, et autres
Publié: (2024)
Graphs with unique Grundy dominating sets
par: Brešar, Boštjan, et autres
Publié: (2021)
par: Brešar, Boštjan, et autres
Publié: (2021)
Well-edge-dominated graphs containing triangles
par: Berg, Jake, et autres
Publié: (2024)
par: Berg, Jake, et autres
Publié: (2024)
Proof of a conjecture on isolation of graphs dominated by a vertex
par: Borg, Peter
Publié: (2024)
par: Borg, Peter
Publié: (2024)
Parity of an odd dominating set
par: Batal, Ahmet
Publié: (2020)
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)
par: Matsuda, Kazunori, et autres
Publié: (2025)
On total domination subdivision numbers of trees
par: Henning, Michael A., et autres
Publié: (2024)
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)
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)
par: Dossou-Olory, Audace A. V., et autres
Publié: (2025)
Indicated total domination game
par: Henning, Michael A., et autres
Publié: (2023)
par: Henning, Michael A., et autres
Publié: (2023)
The integer $\{2\}$-domination number of grids
par: Lee, Jia-Ying, et autres
Publié: (2025)
par: Lee, Jia-Ying, et autres
Publié: (2025)
Eulerian $k$-dominating reconfiguration graphs
par: Messinger, M. E., et autres
Publié: (2024)
par: Messinger, M. E., et autres
Publié: (2024)
On Maker-Breaker domination game critical graphs
par: Brešar, Boštjan, et autres
Publié: (2025)
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)
par: Chakraborty, Dipayan, et autres
Publié: (2024)
Exact double domination in subdivision, Mycielskian and middle graphs
par: Behtoei, Ali, et autres
Publié: (2024)
par: Behtoei, Ali, et autres
Publié: (2024)
Roman $\{2\}$-domination on Graphs with "few" 4-paths
par: Fernández, Lara, et autres
Publié: (2025)
par: Fernández, Lara, et autres
Publié: (2025)
Perfect codes and regular sets in vertex-transitive graphs
par: Abdollahi, Alireza, et autres
Publié: (2025)
par: Abdollahi, Alireza, et autres
Publié: (2025)
Successive vertex orderings of connected graphs
par: Agrawal, Prarthana, et autres
Publié: (2026)
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)
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)
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)
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)
par: Alikhani, Saeid, et autres
Publié: (2024)
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)