Copertina

An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Marcille, Clara, Oijid, Nacim
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Discrete Mathematics Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Graph Irregularity via Edge Deletions
di: Bensmail, Julien, et al.
Pubblicazione: (2025)

Bounded degree QBF and positional games
di: Oijid, Nacim
Pubblicazione: (2024)

On the complexity of the Maker-Breaker happy vertex game
di: Hilaire, Mathieu, et al.
Pubblicazione: (2026)

Algorithms and complexity for monitoring edge-geodetic sets in graphs
di: Foucaud, Florent, et al.
Pubblicazione: (2024)

On the parameterized complexity of the Maker-Breaker domination game
di: Bagan, Guillaume, et al.
Pubblicazione: (2026)

$m$-Eternal Dominating Set Problem on Subclasses of Chordal Graphs
di: Rai, Ashutosh, et al.
Pubblicazione: (2026)

A two-player version of the assignment problem
di: Galliot, Florian, et al.
Pubblicazione: (2026)

Complexity of Maker-Breaker Games on Edge Sets of Graphs
di: Duchêne, Eric, et al.
Pubblicazione: (2023)

Monitoring arc-geodetic sets of oriented graphs
di: Das, Tapas, et al.
Pubblicazione: (2024)

The Parameterized Complexity of Terminal Monitoring Set
di: Aravind, N. R., et al.
Pubblicazione: (2024)

Exact number of flips required to sort a burnt stack of pancakes
di: Jäger, Gerold, et al.
Pubblicazione: (2026)

Edge-Disjoint Paths in Eulerian Digraphs
di: Cavallaro, Dario, et al.
Pubblicazione: (2024)

Algorithmic methods of finite discrete structures. Graph clique problem
di: Kurapov, Sergey, et al.
Pubblicazione: (2024)

Is Graph Local Complementation Inherently Sequential?
di: Concha-Vega, Pablo
Pubblicazione: (2025)

Counting Subgraphs in Somewhere Dense Graphs
di: Bressan, Marco, et al.
Pubblicazione: (2022)

Maximum Reachability Orientation of Mixed Graphs
di: Hörsch, Florian
Pubblicazione: (2025)

Three Hardness Results for Graph Similarity Problems
di: Sun, He, et al.
Pubblicazione: (2023)

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
di: Burke, Kyle, et al.
Pubblicazione: (2024)

Graphs without a partition into two proportionally dense subgraphs
di: Bazgan, Cristina, et al.
Pubblicazione: (2018)

Temporal Reachability Dominating Sets: contagion in temporal graphs
di: Kutner, David C., et al.
Pubblicazione: (2023)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
di: Foucaud, Florent, et al.
Pubblicazione: (2024)

Exact Algorithms for Edge Deletion to Cactus
di: Akhtar, Sheikh Shakil, et al.
Pubblicazione: (2026)

Reconfiguring Graph Homomorphisms on the Sphere
di: Lee, Jae-Baek, et al.
Pubblicazione: (2018)

Determining the Outerthickness of Graphs Is NP-Hard
di: Lee, Pin-Hsian, et al.
Pubblicazione: (2026)

The Interplay Between Domination and Separation in Graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2026)

Complexity Aspects of Homomorphisms of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2025)

On Computational Aspects of Cores of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2025)

Testing Isomorphism of Graphs in Polynomial Time
di: Xue, Rui
Pubblicazione: (2023)

Finding d-Cuts in Claw-free Graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2025)

Local Homophily on Bicolored Graphs is $\mathbf{P}$-complete
di: Concha-Vega, Pablo
Pubblicazione: (2026)

Finding Minimum Matching Cuts in $H$-free Graphs
di: Lucke, Felicia, et al.
Pubblicazione: (2025)

Matching Cut and Variants on Bipartite Graphs of Bounded Radius and Diameter
di: Lucke, Felicia
Pubblicazione: (2025)

Algorithmics and Complexity of Cost-Driven Task Offloading with Submodular Optimization in Edge-Cloud Environments
di: Guo, Longkun, et al.
Pubblicazione: (2024)

Combinatorial Parameterized Algorithms for Chemical Descriptors based on Molecular Graph Sparsity
di: Conrado, Giovanna K., et al.
Pubblicazione: (2023)

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

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

Algorithmizing the Multiplicity Schwartz-Zippel Lemma
di: Bhandari, Siddharth, et al.
Pubblicazione: (2021)

Faster algorithms for graph homomorphism via tractable constraint satisfaction
di: Carbonnel, Clément
Pubblicazione: (2026)

On Closure Properties of Read-Once Oblivious Algebraic Branching Programs
di: Armand, Jules, et al.
Pubblicazione: (2025)

On the enumeration of Tarski fixed points
di: Müller, Julian
Pubblicazione: (2023)