Computing and Combinatorics
From MaRDI portal
Publication:5717005
Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Recommendations
Cited in
(39)- The power edge set problem
- Exact and heuristic algorithms for the domination problem
- Power domination in circular-arc graphs
- On the power domination number of graph products
- Power domination in Mycielskian of spiders
- Connected power domination in graphs
- Generalized power domination in claw-free regular graphs
- Restricted power domination and fault-tolerant power domination on grids
- Power domination in the generalized Petersen graphs
- Failed power domination on graphs
- Power domination number of sunlet graph and other graphs
- Algorithms and complexity of power domination in graphs
- Domination in Graphs Applied to Electric Power Networks
- On the power domination number of the generalized Petersen graphs
- Capacitated domination: problem complexity and approximation algorithms
- Generalized power domination of graphs
- Power domination in certain chemical structures
- 2-power domination number for Knödel graphs and its application in communication networks
- New computational approaches for the power dominating set problem: Set covering and the neighborhoods of zero forcing forts
- On the \({k}\)-power domination of hypergraphs
- Hardness results of connected power domination for bipartite graphs and chordal graphs
- Power domination in planar graphs with small diameter
- Improved algorithms and complexity results for power domination in graphs
- Domination in graphs with bounded propagation: Algorithms, formulations and hardness results
- The k-power domination problem in weighted trees
- Hardness results of connected power domination for bipartite graphs and chordal graphs
- Power domination in regular claw-free graphs
- \(k\)-power domination in block graphs
- Power domination on triangular grids with triangular and hexagonal shape
- Labeling algorithm for power domination problem of trees
- Power domination with bounded time constraints
- Power domination on permutation graphs
- Disproofs of three conjectures on the power domination of graphs
- Power domination throttling
- scientific article; zbMATH DE number 7493307 (Why is no real title available?)
- Disjoint sets in graphs and its application to electrical networks
- An exact exponential time algorithm for \textsc{Power} \textsc{Dominating} \textsc{Set}
- Fundamentals of Computation Theory
- Power domination in graphs
This page was built for publication: Computing and Combinatorics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5717005)
