Exponential domination in subcubic graphs
From MaRDI portal
Publication:504979
zbMath1353.05093arXiv1511.01398MaRDI QIDQ504979
Stéphane Bessy, Dieter Rautenbach, Pascal Ochem
Publication date: 18 January 2017
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1511.01398
Related Items (7)
Exponential independence ⋮ Porous exponential domination in Harary graphs ⋮ Hereditary equality of domination and exponential domination ⋮ Relating domination, exponential domination, and porous exponential domination ⋮ Exponential independence in subcubic graphs ⋮ Hereditary equality of domination and exponential domination in subcubic graphs ⋮ A linear programming method for exponential domination
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distance domination versus iterated domination
- Distance domination, guarding and covering of maximal outerplanar graphs
- Distance \(k\)-domination, distance \(k\)-guarding, and distance \(k\)-vertex cover of maximal outerplanar graphs
- Broadcasts and domination in trees
- Bounds on the connected \(k\)-domination number in graphs
- Bounds on the exponential domination number
- Optimal broadcast domination in polynomial time
- A note on the k-domination number of a graph
- Upper bounds on the \(k\)-domination number and the \(k\)-Roman domination number
- Domination with exponential decay
- The sextet construction for cubic graphs
- Girths of bipartite sextet graphs
- Some APX-completeness results for cubic graphs
- Distance domination and distance irredundance in graphs
- Bounds on the \(k\)-domination number of a graph
- New bounds on the \(k\)-domination number and the \(k\)-tuple domination number
- Broadcasts in graphs
- Onk-domination and minimum degree in graphs
- An upper bound for thek-domination number of a graph
This page was built for publication: Exponential domination in subcubic graphs