Buchumschlag

$m$-Eternal Dominating Set Problem on Subclasses of Chordal Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Rai, Ashutosh, Rana, Soumyashree
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Complexity Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs
von: Marcille, Clara, et al.
Veröffentlicht: (2026)

Temporal Reachability Dominating Sets: contagion in temporal graphs
von: Kutner, David C., et al.
Veröffentlicht: (2023)

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

The Minimum Eternal Vertex Cover Problem on a Subclass of Series-Parallel Graphs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2025)

Three Hardness Results for Graph Similarity Problems
von: Sun, He, et al.
Veröffentlicht: (2023)

Testing Juntas and Junta Subclasses with Relative Error
von: Chen, Xi, et al.
Veröffentlicht: (2025)

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

Tight (Double) Exponential Bounds for Identification Problems: Locating-Dominating Set and Test Cover
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

The Parameterized Complexity of Terminal Monitoring Set
von: Aravind, N. R., et al.
Veröffentlicht: (2024)

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

Gap Amplification for Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2023)

m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2025)

Gap Preserving Reductions Between Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2022)

Is Graph Local Complementation Inherently Sequential?
von: Concha-Vega, Pablo
Veröffentlicht: (2025)

Counting Subgraphs in Somewhere Dense Graphs
von: Bressan, Marco, et al.
Veröffentlicht: (2022)

Maximum Reachability Orientation of Mixed Graphs
von: Hörsch, Florian
Veröffentlicht: (2025)

Graphs without a partition into two proportionally dense subgraphs
von: Bazgan, Cristina, et al.
Veröffentlicht: (2018)

On the Parameterized Complexity of Grundy Domination and Zero Forcing Problems
von: Scheffler, Robert
Veröffentlicht: (2025)

On Computational Aspects of Ordered Matching Problems
von: Čertík, Michal, et al.
Veröffentlicht: (2025)

Algorithmizing the Multiplicity Schwartz-Zippel Lemma
von: Bhandari, Siddharth, et al.
Veröffentlicht: (2021)

Reconfiguring Graph Homomorphisms on the Sphere
von: Lee, Jae-Baek, et al.
Veröffentlicht: (2018)

Determining the Outerthickness of Graphs Is NP-Hard
von: Lee, Pin-Hsian, et al.
Veröffentlicht: (2026)

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

Complexity Aspects of Homomorphisms of Ordered Graphs
von: Čertík, Michal, et al.
Veröffentlicht: (2025)

On Computational Aspects of Cores of Ordered Graphs
von: Čertík, Michal, et al.
Veröffentlicht: (2025)

Testing Isomorphism of Graphs in Polynomial Time
von: Xue, Rui
Veröffentlicht: (2023)

Finding d-Cuts in Claw-free Graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2025)

Local Homophily on Bicolored Graphs is $\mathbf{P}$-complete
von: Concha-Vega, Pablo
Veröffentlicht: (2026)

Finding Minimum Matching Cuts in $H$-free Graphs
von: Lucke, Felicia, et al.
Veröffentlicht: (2025)

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

Algorithmic methods of finite discrete structures. Graph clique problem
von: Kurapov, Sergey, et al.
Veröffentlicht: (2024)

Solving NP-hard Problems on \textsc{GaTEx} Graphs: Linear-Time Algorithms for Perfect Orderings, Cliques, Colorings, and Independent Sets
von: Hellmuth, Marc, et al.
Veröffentlicht: (2023)

Ordering groups and the Identity Problem
von: Bodart, Corentin, et al.
Veröffentlicht: (2024)

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)

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

Graph Search Trees and the Intermezzo Problem
von: Beisegel, Jesse, et al.
Veröffentlicht: (2024)

Faster algorithms for graph homomorphism via tractable constraint satisfaction
von: Carbonnel, Clément
Veröffentlicht: (2026)

On Closure Properties of Read-Once Oblivious Algebraic Branching Programs
von: Armand, Jules, et al.
Veröffentlicht: (2025)

On the enumeration of Tarski fixed points
von: Müller, Julian
Veröffentlicht: (2023)

Edge-Disjoint Paths in Eulerian Digraphs
von: Cavallaro, Dario, et al.
Veröffentlicht: (2024)