Topics on domination
From MaRDI portal
Publication:1188929
zbMath0716.00005MaRDI QIDQ1188929
No author found.
Publication date: 17 September 1992
Published in: Annals of Discrete Mathematics (Search for Journal in Brave)
Proceedings, conferences, collections, etc. pertaining to combinatorics (05-06) Collections of articles of miscellaneous specific interest (00B15)
Related Items
Dominating cliques in distance-hereditary graphs ⋮ r-Domination problems on homogeneously orderable graphs ⋮ \(r\)-dominating cliques in graphs with hypertree structure ⋮ Dominating sets whose closed stars form spanning trees ⋮ Combinatorial aspects of the sensor location problem ⋮ A linear-time algorithm for weighted paired-domination on block graphs ⋮ A note on \(r\)-dominating cliques ⋮ The algorithmic use of hypertree structure and maximum neighbourhood orderings ⋮ Unnamed Item ⋮ An optimal algorithm to find minimum k-hop dominating set of interval graphs ⋮ The algorithmic use of hypertree structure and maximum neighbourhood orderings ⋮ Paired-domination problem on distance-hereditary graphs ⋮ Doubly connected domination in the join and Cartesian product of some graphs ⋮ Dominance and separability in posets, their application to isoelectronic species with equal total nuclear charge ⋮ Number of dominating sets in cylindric square grid graphs ⋮ (1, 2)-DOMINATION IN GRAPHS UNDER SOME BINARY OPERATIONS ⋮ Optimal Sequential And Parallel Algorithms To Compute A Steiner Tree On Permutation Graphs ⋮ An optimal algorithm to find minimum k-hop connected dominating set of permutation graphs ⋮ Perfect domination ratios of Archimedean lattices ⋮ A linear-time algorithm for paired-domination on circular-arc graphs