Publication:4247463
From MaRDI portal
zbMath1058.90524MaRDI QIDQ4247463
Publication date: 1998
90C35: Programming involving graphs or networks
90-02: Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Domination in distance-hereditary graphs, \(k\)-rainbow domatic numbers, NP-completeness and APX-completeness of restrained domination in graphs, Generalized power domination of graphs, The algorithmic complexity of mixed domination in graphs, Towards a new framework for domination, Minimum 2-tuple dominating set of an interval graph, The upper bound on \(k\)-tuple domination numbers of graphs, Variations of \(Y\)-dominating functions on graphs, Rainbow domination on trees, A linear-time algorithm for paired-domination problem in strongly chordal graphs, A polynomial-time algorithm for the paired-domination problem on permutation graphs, \(k\)-tuple domination in graphs, Hardness results and approximation algorithms of \(k\)-tuple domination in graphs, Hardness results and approximation algorithms for (weighted) paired-domination in graphs, Distance paired-domination problems on subclasses of chordal graphs, Perfect edge domination and efficient edge domination in graphs, The weighted independent domination problem is NP-complete for chordal graphs, On the independent dominating set polytope, On the dominating set polytope, Power domination in graphs