Buchumschlag

Elimination Distance to Dominated Clusters

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Schirrmacher, Nicole, Siebertz, Sebastian, Vigny, Alexandre
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Weighted Treedepth is NP-complete on Graphs of Bounded Degree
von: Dirks, Jona, et al.
Veröffentlicht: (2025)

Elimination distance to bounded degree on planar graphs
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2020)

Advances in Algorithmic Meta Theorems
von: Siebertz, Sebastian, et al.
Veröffentlicht: (2024)

Token Sliding Reconfiguration on DAGs
von: Dirks, Jona, et al.
Veröffentlicht: (2025)

Lower bounds for dominating set reconfiguration on sparse (directed) graphs
von: Dirks, Jona, et al.
Veröffentlicht: (2025)

On the generalized coloring numbers
von: Siebertz, Sebastian
Veröffentlicht: (2025)

Existential Positive Transductions of Sparse Graphs
von: Mählmann, Nikolas, et al.
Veröffentlicht: (2026)

A Note on Constructive Canonical Splitter Strategies in Nowhere Dense Graph Classes
von: Fuchser, Janne, et al.
Veröffentlicht: (2025)

Separating Feasibility and Movement in Solution Discovery: The Case of Path Discovery
von: von Bergen, Hanno, et al.
Veröffentlicht: (2026)

The Parameterized Complexity of Independent Set and More when Excluding a Half-Graph, Co-Matching, or Matching
von: Dreier, Jan, et al.
Veröffentlicht: (2026)

A Euclidean Distance Matrix Model for Convex Clustering
von: Wang, Zhaowei, et al.
Veröffentlicht: (2021)

(Independent) Roman Domination Parameterized by Distance to Cluster
von: Ashok, Pradeesha, et al.
Veröffentlicht: (2024)

Algorithms for the Global Domination Problem
von: Inza, Ernesto Parra, et al.
Veröffentlicht: (2023)

Distance Vector Domination
von: Cordasco, Gennaro, et al.
Veröffentlicht: (2024)

On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
von: Das, Sandip, et al.
Veröffentlicht: (2026)

Decomposition horizons and a characterization of stable hereditary classes of graphs
von: Braunfeld, Samuel, et al.
Veröffentlicht: (2022)

On first-order transductions of classes of graphs
von: Braunfeld, Samuel, et al.
Veröffentlicht: (2022)

Twin-width and permutations
von: Bonnet, Édouard, et al.
Veröffentlicht: (2021)

The Harmonic Indel Distance
von: Pepin, Bob
Veröffentlicht: (2020)

Total Domination, Separated Clusters, CD-Coloring: Algorithms and Hardness
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2023)

Secure Domination in Bisplit graphs -- A Structural and algorithmic study
von: D, Swathi, et al.
Veröffentlicht: (2025)

The Normal Play of the Domination Game
von: Brito, João Marcos, et al.
Veröffentlicht: (2025)

The Dominating 4-Colour Theorem
von: Girão, António, et al.
Veröffentlicht: (2026)

Connected Dominating Sets in Triangulations
von: Bose, Prosenjit, et al.
Veröffentlicht: (2023)

The Normal Domination Partizan Game in Stars
von: Sampaio, Rudini, et al.
Veröffentlicht: (2026)

Characterizations of monadically dependent tree-ordered weakly sparse structures
von: Buffière, Hector, et al.
Veröffentlicht: (2026)

Paired Disjunctive Domination Number of Middle Graphs
von: Golpek, Hande Tuncel, et al.
Veröffentlicht: (2025)

Face-hitting Dominating Sets in Planar Graphs
von: Francis, P., et al.
Veröffentlicht: (2024)

The Complexity of Distance-$r$ Dominating Set Reconfiguration
von: Banerjee, Niranka, et al.
Veröffentlicht: (2023)

Efficient $k$-limited Dominating Broadcasts in Product Graphs
von: Bharadwaj, et al.
Veröffentlicht: (2025)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
von: Paul, Kaustav, et al.
Veröffentlicht: (2024)

Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
von: Palagiri, V. S. R., et al.
Veröffentlicht: (2024)

Finding Minimal Clusters in st-DAGs
von: Vogl, Ulrich, et al.
Veröffentlicht: (2026)

Extended formulations for induced tree and path polytopes of chordal graphs
von: Dupont-Bouillard, Alexandre
Veröffentlicht: (2025)

Enumeration With Nice Roman Domination Properties
von: Mann, Kevin
Veröffentlicht: (2025)

Parameterized complexity of $r$-Hop, $r$-Step, and $r$-Hop Roman Domination
von: Das, Sandip, et al.
Veröffentlicht: (2026)

A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
von: Bourneuf, Romain, et al.
Veröffentlicht: (2025)

Geometry of the Reformulation-Linearization-Technique: Domination of Disjunctions
von: Hof, Hugo A., et al.
Veröffentlicht: (2025)

Clustered independence and bounded treewidth
von: Knauer, Kolja, et al.
Veröffentlicht: (2023)

$m$-Eternal Dominating Set Problem on Subclasses of Chordal Graphs
von: Rai, Ashutosh, et al.
Veröffentlicht: (2026)