Safe sets and in-dominating sets in digraphs
DOI10.1016/J.DAM.2023.12.012OpenAlexW4390376374MaRDI QIDQ6153473FDOQ6153473
A. Yeo, Yandong Bai, Shinya Fujita, Hirotaka Ono, Jørgen Bang-Jensen
Publication date: 14 February 2024
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2023.12.012
Directed graphs (digraphs), tournaments (05C20) Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Eulerian and Hamiltonian graphs (05C45)
Cites Work
- Introduction to algorithms.
- Reducibility among Combinatorial Problems
- Digraph width measures in parameterized algorithmics
- Title not available (Why is that?)
- Improved Parameterized Upper Bounds for Vertex Cover
- Analytical approach to parallel repetition
- Safe set problem on graphs
- A Polynomial Algorithm for the 2-Path Problem for Semicomplete Digraphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Complementary cycles of all lengths in tournaments
- On pancyclic digraphs
- Gallai colorings and domination in multipartite digraphs
- Safe sets, network majority on weighted trees
- Finding a dominating set on bipartite graphs
- Safe sets in graphs: graph classes and structural parameters
- Safe number and integrity of graphs
- Title not available (Why is that?)
- Constructive-destructive heuristics for the safe set problem
- Approximating connected safe sets in weighted trees
- On the weighted safe set problem on paths and cycles
- Independent set reconfiguration parameterized by modular-width
- A compact mixed integer linear formulation for safe set problems
- Pseudorandom sets in Grassmann graph have near-perfect expansion
- A combinatorial branch and bound for the safe set problem
This page was built for publication: Safe sets and in-dominating sets in digraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6153473)
