Reconfiguration graphs for minimal domination sets
Fuente:
arXiv
Salvato in:
| Autore principale: | Beaton, Iain |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
On the unimodality of nearly well-dominated trees
di: Beaton, Iain, et al.
Pubblicazione: (2024)
di: Beaton, Iain, et al.
Pubblicazione: (2024)
Vertex-critical graphs in co-gem-free graphs
di: Beaton, Iain, et al.
Pubblicazione: (2024)
di: Beaton, Iain, et al.
Pubblicazione: (2024)
Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
di: Beaton, Iain, et al.
Pubblicazione: (2026)
di: Beaton, Iain, et al.
Pubblicazione: (2026)
Enumerating minimal dominating sets and variants in chordal bipartite graphs
di: Castelo, Emanuel, et al.
Pubblicazione: (2025)
di: Castelo, Emanuel, et al.
Pubblicazione: (2025)
Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
di: Bonamy, Marthe, et al.
Pubblicazione: (2020)
di: Bonamy, Marthe, et al.
Pubblicazione: (2020)
Disjoint connected dominating sets in pseudorandom graphs
di: Draganić, Nemanja, et al.
Pubblicazione: (2024)
di: Draganić, Nemanja, et al.
Pubblicazione: (2024)
The $n/2$-bound for locating-dominating sets in subcubic graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)
Maximal bipartite graphs with a unique minimum dominating set
di: Koch, Garrison, et al.
Pubblicazione: (2025)
di: Koch, Garrison, et al.
Pubblicazione: (2025)
On the number of minimum dominating sets and total dominating sets in forests
di: Petr, Jan, et al.
Pubblicazione: (2022)
di: Petr, Jan, et al.
Pubblicazione: (2022)
Constructing a Tutte polynomial for graphs embedded in surfaces
di: Moffatt, Iain
Pubblicazione: (2025)
di: Moffatt, Iain
Pubblicazione: (2025)
On minimal graphs for hamiltonian groups and their fixing set
di: Sahu, Kirti, et al.
Pubblicazione: (2026)
di: Sahu, Kirti, et al.
Pubblicazione: (2026)
On the number of outer connected dominating sets of graphs
di: Alikhani, Saeid, et al.
Pubblicazione: (2011)
di: Alikhani, Saeid, et al.
Pubblicazione: (2011)
Critical $(P_5,W_4)$-Free Graphs
di: Xia, Wen, et al.
Pubblicazione: (2025)
di: Xia, Wen, et al.
Pubblicazione: (2025)
Domination inequalities and dominating graphs
di: Conlon, David, et al.
Pubblicazione: (2023)
di: Conlon, David, et al.
Pubblicazione: (2023)
Locating-dominating coalitions in graphs
di: Chellali, M., et al.
Pubblicazione: (2026)
di: Chellali, M., et al.
Pubblicazione: (2026)
Incidence-free sets and edge domination in incidence graphs
di: Spiro, Sam, et al.
Pubblicazione: (2022)
di: Spiro, Sam, et al.
Pubblicazione: (2022)
Several Roman domination graph invariants on Kneser graphs
di: Zec, Tatjana, et al.
Pubblicazione: (2022)
di: Zec, Tatjana, et al.
Pubblicazione: (2022)
The diameter and dominating sets of the difference graph of a nilpotent group
di: Ma, Xuanlong, et al.
Pubblicazione: (2026)
di: Ma, Xuanlong, et al.
Pubblicazione: (2026)
On cubic rainbow domination regular graphs
di: Kuzman, Bostjan
Pubblicazione: (2024)
di: Kuzman, Bostjan
Pubblicazione: (2024)
Maximal double Roman domination in graphs
di: Ahangar, H. Abdollahzadeh, et al.
Pubblicazione: (2024)
di: Ahangar, H. Abdollahzadeh, et al.
Pubblicazione: (2024)
Antimagicness of graphs with a dominating clique
di: Beaudoire, Grégoire, et al.
Pubblicazione: (2025)
di: Beaudoire, Grégoire, et al.
Pubblicazione: (2025)
$k$-tuple domination on Kneser graphs
di: Cornet, María Gracia, et al.
Pubblicazione: (2023)
di: Cornet, María Gracia, et al.
Pubblicazione: (2023)
Enumerating minimal solution sets for metric graph problems
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2023)
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2023)
Coloring minimal Cayley graphs
di: García-Marco, Ignacio, et al.
Pubblicazione: (2024)
di: García-Marco, Ignacio, et al.
Pubblicazione: (2024)
Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
di: Biedl, Therese
Pubblicazione: (2025)
di: Biedl, Therese
Pubblicazione: (2025)
Maker-Breaker domination game critical graphs
di: Divakaran, Athira, et al.
Pubblicazione: (2024)
di: Divakaran, Athira, et al.
Pubblicazione: (2024)
On independent domination and packing numbers of subcubic graphs
di: Bai, Xuqing, et al.
Pubblicazione: (2024)
di: Bai, Xuqing, et al.
Pubblicazione: (2024)
Oriented diameter of graphs with given domination number
di: Wang, Xiaolin, et al.
Pubblicazione: (2025)
di: Wang, Xiaolin, et al.
Pubblicazione: (2025)
On the disjunctive domination numbers of the torus grid graphs
di: Qiao, Zhi, et al.
Pubblicazione: (2026)
di: Qiao, Zhi, et al.
Pubblicazione: (2026)
$2$-limited broadcast domination in cubic graphs
di: Choi, Myungho, et al.
Pubblicazione: (2026)
di: Choi, Myungho, et al.
Pubblicazione: (2026)
Approximation algorithms and ratios for multiple domination in graphs
di: Dijkstra, Lukas, et al.
Pubblicazione: (2026)
di: Dijkstra, Lukas, et al.
Pubblicazione: (2026)
Generating minimal redundant and maximal irredundant sets in incidence graphs
di: Castelo, Emanuel, et al.
Pubblicazione: (2026)
di: Castelo, Emanuel, et al.
Pubblicazione: (2026)
Parity of an odd dominating set
di: Batal, Ahmet
Pubblicazione: (2020)
di: Batal, Ahmet
Pubblicazione: (2020)
Constructions of minimally $t$-tough regular graphs
di: Cheng, Kun, et al.
Pubblicazione: (2024)
di: Cheng, Kun, et al.
Pubblicazione: (2024)
Cliques in minimally globally rigid graphs
di: Portier, Julien
Pubblicazione: (2026)
di: Portier, Julien
Pubblicazione: (2026)
Super-minimally $3$-connected graphs
di: Ge, Wayne
Pubblicazione: (2025)
di: Ge, Wayne
Pubblicazione: (2025)
The spectral radii and extremal graphs of two types of minimal graphs
di: Lian, Liwen, et al.
Pubblicazione: (2025)
di: Lian, Liwen, et al.
Pubblicazione: (2025)
On well (edge) dominated and equimatchable strong product graphs
di: Cao, Yixin, et al.
Pubblicazione: (2024)
di: Cao, Yixin, et al.
Pubblicazione: (2024)
On open-separating dominating codes in graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)
Matroids with bases as minimal resolving sets of graphs
di: Ali, Usman, et al.
Pubblicazione: (2024)
di: Ali, Usman, et al.
Pubblicazione: (2024)
Documenti analoghi
-
On the unimodality of nearly well-dominated trees
di: Beaton, Iain, et al.
Pubblicazione: (2024) -
Vertex-critical graphs in co-gem-free graphs
di: Beaton, Iain, et al.
Pubblicazione: (2024) -
Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
di: Beaton, Iain, et al.
Pubblicazione: (2026) -
Enumerating minimal dominating sets and variants in chordal bipartite graphs
di: Castelo, Emanuel, et al.
Pubblicazione: (2025) -
Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
di: Bonamy, Marthe, et al.
Pubblicazione: (2020)