On total domination subdivision numbers of trees
Fuente:
arXiv
Salvato in:
| Autori principali: | Henning, Michael A., Topp, Jerzy |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Constructive characterizations concerning total outer-independent domination in subdivision trees
di: Cabrera-Martínez, A., et al.
Pubblicazione: (2026)
di: Cabrera-Martínez, A., et al.
Pubblicazione: (2026)
Indicated total domination game
di: Henning, Michael A., et al.
Pubblicazione: (2023)
di: Henning, Michael A., et al.
Pubblicazione: (2023)
Best possible upper bounds on the restrained domination number of cubic graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)
Paired domination in trees: A linear algorithm and asymptotic normality
di: Henning, Michael A., et al.
Pubblicazione: (2025)
di: Henning, Michael A., et al.
Pubblicazione: (2025)
Exact double domination in subdivision, Mycielskian and middle graphs
di: Behtoei, Ali, et al.
Pubblicazione: (2024)
di: Behtoei, Ali, et al.
Pubblicazione: (2024)
Paired domination in graphs with minimum degree four
di: Bujtás, Csilla, et al.
Pubblicazione: (2025)
di: Bujtás, Csilla, et al.
Pubblicazione: (2025)
Characterization of graphs with orientable total domination number equal to $|V|-1$
di: Blázsik, Zoltán L., et al.
Pubblicazione: (2024)
di: Blázsik, Zoltán L., et al.
Pubblicazione: (2024)
A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2025)
di: Brešar, Boštjan, et al.
Pubblicazione: (2025)
Independent domination bondage number in graphs
di: Mehraban, M., et al.
Pubblicazione: (2025)
di: Mehraban, M., et al.
Pubblicazione: (2025)
Stability of $2$-domination number of a graph
di: Mehraban, Mazharuddin, et al.
Pubblicazione: (2025)
di: Mehraban, Mazharuddin, et al.
Pubblicazione: (2025)
The integer $\{2\}$-domination number of grids
di: Lee, Jia-Ying, et al.
Pubblicazione: (2025)
di: Lee, Jia-Ying, et al.
Pubblicazione: (2025)
Unique paired vs edge-vertex minimum dominating sets in trees
di: Miotk, Mateusz, et al.
Pubblicazione: (2025)
di: Miotk, Mateusz, et al.
Pubblicazione: (2025)
Disjunctive domination in maximal outerplanar graphs
di: Henning, Michael A., et al.
Pubblicazione: (2025)
di: Henning, Michael A., et al.
Pubblicazione: (2025)
On the domination number of the cartesian product of the path graph and any pair of graphs
di: Tout, Omar
Pubblicazione: (2023)
di: Tout, Omar
Pubblicazione: (2023)
Identifying codes in graphs of given maximum degree: Characterizing trees
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)
Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings
di: Alikhani, Saeid, et al.
Pubblicazione: (2024)
di: Alikhani, Saeid, et al.
Pubblicazione: (2024)
Induced subgraph density. III. Cycles and subdivisions
di: Nguyen, Tung, et al.
Pubblicazione: (2023)
di: Nguyen, Tung, et al.
Pubblicazione: (2023)
An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
di: Troncoso, E. Acosta, et al.
Pubblicazione: (2026)
di: Troncoso, E. Acosta, et al.
Pubblicazione: (2026)
Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
di: Torres, Pablo
Pubblicazione: (2025)
di: Torres, Pablo
Pubblicazione: (2025)
Complete characterization of graphs with local total antimagic chromatic number 3
di: Lau, G. C.
Pubblicazione: (2024)
di: Lau, G. C.
Pubblicazione: (2024)
Parity of an odd dominating set
di: Batal, Ahmet
Pubblicazione: (2020)
di: Batal, Ahmet
Pubblicazione: (2020)
Coalition graphs of connected domination partitions in subcubic graphs
di: Dobrynin, Andrey A., et al.
Pubblicazione: (2025)
di: Dobrynin, Andrey A., et al.
Pubblicazione: (2025)
An improved upper bound for the domination number of a graph
di: Arumugam, Subramanian, et al.
Pubblicazione: (2024)
di: Arumugam, Subramanian, et al.
Pubblicazione: (2024)
Upper bound for the number of maximal dissociation sets in trees
di: Wang, Ziyuan, et al.
Pubblicazione: (2024)
di: Wang, Ziyuan, et al.
Pubblicazione: (2024)
Eulerian $k$-dominating reconfiguration graphs
di: Messinger, M. E., et al.
Pubblicazione: (2024)
di: Messinger, M. E., et al.
Pubblicazione: (2024)
Total isolation game in graphs
di: Henning, Michael A., et al.
Pubblicazione: (2026)
di: Henning, Michael A., et al.
Pubblicazione: (2026)
Generalized domination structure in cubic graphs
di: Nakanishi, Misa
Pubblicazione: (2019)
di: Nakanishi, Misa
Pubblicazione: (2019)
Bounds for (strong) Roman $k$-dominations
di: Ghasr, Fahimeh Khosh-Ahang
Pubblicazione: (2026)
di: Ghasr, Fahimeh Khosh-Ahang
Pubblicazione: (2026)
Well-edge-dominated graphs containing triangles
di: Berg, Jake, et al.
Pubblicazione: (2024)
di: Berg, Jake, et al.
Pubblicazione: (2024)
Power Domination and Resolving Power Domination of Fractal Cubic Network
di: Prabhu, S., et al.
Pubblicazione: (2024)
di: Prabhu, S., et al.
Pubblicazione: (2024)
On the number of outer connected dominating sets of graphs
di: Alikhani, Saeid, et al.
Pubblicazione: (2011)
di: Alikhani, Saeid, et al.
Pubblicazione: (2011)
Tight bound for independent domination of cubic graphs without $4$-cycles
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2021)
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2021)
Identifying codes in triangle-free graphs of bounded maximum degree
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)
On Maker-Breaker domination game critical graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2025)
di: Brešar, Boštjan, et al.
Pubblicazione: (2025)
Biased domination games
di: Bagdas, Ali Deniz, et al.
Pubblicazione: (2024)
di: Bagdas, Ali Deniz, et al.
Pubblicazione: (2024)
Characterization of sparse monotone graph classes with bounded domination-to-2-independence ratio
di: Bonamy, Marthe, et al.
Pubblicazione: (2026)
di: Bonamy, Marthe, et al.
Pubblicazione: (2026)
Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision
di: Chen, Rong, et al.
Pubblicazione: (2022)
di: Chen, Rong, et al.
Pubblicazione: (2022)
On walk domination: Between different types of walks and $m_3$-path
di: Chen, Hangdi, et al.
Pubblicazione: (2025)
di: Chen, Hangdi, et al.
Pubblicazione: (2025)
Upper bounds on the $k$-isolation number
di: Borg, Peter, et al.
Pubblicazione: (2024)
di: Borg, Peter, et al.
Pubblicazione: (2024)
Broadcast independence and packing in certain classes of trees
di: Brewster, Richard C., et al.
Pubblicazione: (2024)
di: Brewster, Richard C., et al.
Pubblicazione: (2024)
Documenti analoghi
-
Constructive characterizations concerning total outer-independent domination in subdivision trees
di: Cabrera-Martínez, A., et al.
Pubblicazione: (2026) -
Indicated total domination game
di: Henning, Michael A., et al.
Pubblicazione: (2023) -
Best possible upper bounds on the restrained domination number of cubic graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2024) -
Paired domination in trees: A linear algorithm and asymptotic normality
di: Henning, Michael A., et al.
Pubblicazione: (2025) -
Exact double domination in subdivision, Mycielskian and middle graphs
di: Behtoei, Ali, et al.
Pubblicazione: (2024)