Copertina

Reducing Dominating Sets in Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Inza, Ernesto Parra, Almira, José María Sigarreta, Vakhania, Nodari
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Discrete Mathematics 68R10, 05C69, 90C59
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A greedy heuristic for graph burning
di: García-Díaz, Jesús, et al.
Pubblicazione: (2024)

Weighted domination models and randomized heuristics
di: Dijkstra, Lukas, et al.
Pubblicazione: (2022)

Analyzing Network Robustness via Residual Closeness
di: Golpek, Hande Tuncel, et al.
Pubblicazione: (2026)

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
di: Paul, Indrajit, et al.
Pubblicazione: (2025)

Symmetric properties and two variants of shuffle-cubes
di: Lü, Huazhong, et al.
Pubblicazione: (2021)

Small-scale operations on graphic sequences
di: Rusu, Irena
Pubblicazione: (2026)

Algorithms for the Global Domination Problem
di: Inza, Ernesto Parra, et al.
Pubblicazione: (2023)

Word-Representability of Graphs with respect to Split Recomposition
di: Dwary, Tithi, et al.
Pubblicazione: (2024)

Census Dual Graphs: Properties and Random Graph Models
di: Anderson, Sara, et al.
Pubblicazione: (2026)

SAT-Based Search for Minwise Independent Families
di: Iurlano, Enrico, et al.
Pubblicazione: (2024)

Infinite families of planar graphs of a given injective chromatic number
di: Daneels, Matias, et al.
Pubblicazione: (2024)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
di: Enami, Kengo, et al.
Pubblicazione: (2025)

Irreversible $k$-Threshold Dynamics on Corona and Base-$b$ Corona Product Graphs
di: Moon, Eric J., et al.
Pubblicazione: (2025)

Structure of $k$-Matching-Planar Graphs
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

On Edge-Disjoint Maximal Outerplanar Graphs
di: Okada, Yuto, et al.
Pubblicazione: (2026)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2024)

On a Generalization of Wasserstein Distance and the Beckmann Problem to Connection Graphs
di: Robertson, Sawyer, et al.
Pubblicazione: (2023)

Closeness and Residual Closeness of Harary Graphs
di: Golpek, Hande Tuncel, et al.
Pubblicazione: (2023)

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
di: Cervantes, Jillian, et al.
Pubblicazione: (2024)

Computational methods for finding bi-regular cages
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

An efficient algorithm for generating transmission irregular trees
di: Stošić, Ivan, et al.
Pubblicazione: (2025)

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
di: Hatzel, Meike, et al.
Pubblicazione: (2024)

Secure Total Domination Number in Maximal Outerplanar Graphs
di: Aita, Yasufumi, et al.
Pubblicazione: (2024)

Catching Rats in $H$-minor-free Graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
di: Furmańczyk, Hanna, et al.
Pubblicazione: (2020)

A Lower bound for Secure Domination Number of an Outerplanar Graph
di: Araki, Toru
Pubblicazione: (2024)

On Well-VE-Dominated Graphs
di: Büyükçolak, Yasemin
Pubblicazione: (2025)

Fault-tolerant Locating-Dominating Sets on the Infinite King Grid
di: Jean, Devin, et al.
Pubblicazione: (2022)

Minimal $L^p$-congestion spanning trees on weighted graphs
di: Lafuente, Alberto Castejón, et al.
Pubblicazione: (2025)

Resolvability of Hamming Graphs
di: Laird, Lucas, et al.
Pubblicazione: (2019)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
di: Inoue, Yuta, et al.
Pubblicazione: (2024)

Symmetry classes of Hamiltonian cycles
di: Baligacs, Julia, et al.
Pubblicazione: (2025)

The Power Domination Toolbox
di: Koch, Johnathan, et al.
Pubblicazione: (2023)

The Leaf Function of Penrose P2 Graphs
di: Porrier, Carole, et al.
Pubblicazione: (2023)

Resolving Sets in Temporal Graphs
di: Bok, Jan, et al.
Pubblicazione: (2024)

A Note on Small Percolating Sets on Hypercubes via Generative AI
di: Bérczi, Gergely, et al.
Pubblicazione: (2024)

Greedy and randomized heuristics for optimization of k-domination models in digraphs and road networks
di: Dijkstra, Lukas, et al.
Pubblicazione: (2024)

Extremal Results on Conflict-free Coloring
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2023)

Improved bounds for acyclic coloring parameters
di: Kirousis, Lefteris, et al.
Pubblicazione: (2022)

Paired many-to-many 2-disjoint path cover of Johnson graphs
di: Liu, Jinhao, et al.
Pubblicazione: (2025)