Buchumschlag

Domination in Diameter-Two Graphs and the 2-Club Cluster Vertex Deletion Parameter

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Abu-Khzam, Faisal N., Isenmann, Lucas
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Complexity of Vertex-Splitting Into an Interval Graph
von: Abu-Khzam, Faisal N., et al.
Veröffentlicht: (2026)

On the Complexity of 2-club Cluster Editing with Vertex Splitting
von: Abu-Khzam, Faisal N., et al.
Veröffentlicht: (2024)

On the Complexity of Claw-Free Vertex Splitting
von: Abu-Khzam, Faisal N., et al.
Veröffentlicht: (2025)

A Linear Kernel for Planar Vector Domination
von: Sahili, Mahabba El, et al.
Veröffentlicht: (2023)

Bicluster Editing with Overlaps: A Vertex Splitting Approach
von: Abu-Khzam, Faisal N., et al.
Veröffentlicht: (2025)

Correlation Clustering with Overlap: a Heuristic Graph Editing Approach
von: Abu-Khzam, Faisal N., et al.
Veröffentlicht: (2024)

Cluster Vertex Deletion Problems on Cubic Graphs
von: Rusu, Irena
Veröffentlicht: (2025)

Bandwidth Parameterized by Cluster Vertex Deletion Number
von: Gima, Tatsuya, et al.
Veröffentlicht: (2023)

Fair Vertex Problems Parameterized by Cluster Vertex Deletion
von: Masařík, Tomáš, et al.
Veröffentlicht: (2025)

On the Descriptive Complexity of Vertex Deletion Problems
von: Bannach, Max, et al.
Veröffentlicht: (2024)

Complexity of the (Connected) Cluster Vertex Deletion problem on $H$-free graphs
von: Le, Hoang-Oanh, et al.
Veröffentlicht: (2024)

Timeline Problems in Temporal Graphs: Vertex Cover vs. Dominating Set
von: Herrmann, Anton, et al.
Veröffentlicht: (2025)

A Complexity Analysis of the c-Closed Vertex Deletion Problem
von: Lehner, Lisa, et al.
Veröffentlicht: (2025)

Finding a HIST: Chordality, Structural Parameters, and Diameter
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2025)

Inapproximability of Maximum Diameter Clustering for Few Clusters
von: Fleischmann, Henry, et al.
Veröffentlicht: (2023)

One-way Communication Complexity of Minimum Vertex Cover in General Graphs
von: Derakhshan, Mahsa, et al.
Veröffentlicht: (2025)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers
von: Beisegel, Jesse, et al.
Veröffentlicht: (2025)

On the Parameterized Complexity of Semitotal Domination on Graph Classes
von: Retschmeier, Lukas
Veröffentlicht: (2025)

Graph Irregularity via Edge Deletions
von: Bensmail, Julien, et al.
Veröffentlicht: (2025)

The Complexity of Cluster Vertex Splitting and Company
von: Firbas, Alexander, et al.
Veröffentlicht: (2023)

Matching Cut and Variants on Bipartite Graphs of Bounded Radius and Diameter
von: Lucke, Felicia
Veröffentlicht: (2025)

FPT Approximation using Treewidth: Capacitated Vertex Cover, Target Set Selection and Vector Dominating Set
von: Chu, Huairui, et al.
Veröffentlicht: (2023)

The Parameterized Complexity of Computing the Linear Vertex Arboricity
von: Erhardt, Alexander, et al.
Veröffentlicht: (2025)

Oblivious Deletion Codes
von: Con, Roni, et al.
Veröffentlicht: (2025)

On the Complexity of Establishing Hereditary Graph Properties via Vertex Splitting
von: Firbas, Alexander, et al.
Veröffentlicht: (2024)

On $[1,2]$-Domination in Interval and Circle Graphs
von: Meybodi, Mohsen Alambardar, et al.
Veröffentlicht: (2024)

Residue Domination in Bounded-Treewidth Graphs
von: Greilhuber, Jakob, et al.
Veröffentlicht: (2024)

The Interplay Between Domination and Separation in Graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2026)

Geodetic Set on Graphs of Constant Pathwidth and Feedback Vertex Set Number
von: Tale, Prafullkumar
Veröffentlicht: (2025)

Distance to Transitivity: New Parameters for Taming Reachability in Temporal Graphs
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2024)

Reachability of Independent Sets and Vertex Covers Under Extended Reconfiguration Rules
von: Hirahara, Shuichi, et al.
Veröffentlicht: (2025)

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

Continuous Defensive Domination Problems
von: Grüne, Christoph, et al.
Veröffentlicht: (2026)

AraSpell: A Deep Learning Approach for Arabic Spelling Correction
von: Salhab, Mahmoud, et al.
Veröffentlicht: (2024)

Inclusive and Exclusive Vertex Splitting into Specific Graph Classes: NP Hardness and Algorithms
von: Gaikwad, Ajinkya, et al.
Veröffentlicht: (2025)

A Note on the Complexity of Defensive Domination
von: Chaplick, Steven, et al.
Veröffentlicht: (2025)

The Counting General Dominating Set Framework
von: Zheng, Jiayi, et al.
Veröffentlicht: (2026)

PSMC: Provable and Scalable Algorithms for Motif Conductance Based Graph Clustering
von: Lin, Longlong, et al.
Veröffentlicht: (2024)

Finding d-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and H-Free Graphs
von: Lucke, Felicia, et al.
Veröffentlicht: (2024)

Parameterized Vertex Integrity Revisited
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)