scientific article; zbMATH DE number 861417
From MaRDI portal
Publication:4871151
zbMath0842.05051MaRDI QIDQ4871151
Stephen T. Hedetniemi, Michael A. Henning, Jean E. Dunbar, Peter J. Slater
Publication date: 28 July 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
\(k\)-subdomination in graphs ⋮ Dual domination problems in graphs ⋮ Edge Domination in Graphs of Cubes ⋮ Domination type parameters of Pell graphs ⋮ Opinion functions on trees ⋮ Signed mixed Roman domination numbers in graphs ⋮ Unnamed Item ⋮ Minus \(k\)-subdomination in graphs. II ⋮ Upper minus domination in a claw-free cubic graph ⋮ Unnamed Item ⋮ The signed edge-domatic number of nearly cubic graphs ⋮ Generalized domination and efficient domination in graphs ⋮ The signed and minus \(k\)-subdomination numbers of comets ⋮ On the signed Roman \(k\)-domination: complexity and thin torus graphs ⋮ Bounds on the signed domatic number ⋮ Upper bounds on the signed (\(k, k\))-domatic number ⋮ New and improved results on the signed (total) k-domination number of graphs ⋮ The power of small coalitions under two-tier majority on regular graphs ⋮ Efficient minus and signed domination in graphs ⋮ Lower bounds on the minus domination and \(k\)-subdomination numbers. ⋮ Complexity of majority monopoly and signed domination problems ⋮ On balanced cycle domination of graphs ⋮ Twin signed double Roman domination numbers in directed graphs ⋮ The signed \(k\)-domination number of directed graphs ⋮ Upper bounds on the signed edge domination number of a graph ⋮ Signed Roman domination in graphs ⋮ Signed total domination in graphs. ⋮ Upper minus total domination in small-degree regular graphs ⋮ A lower bound on the total signed domination numbers of graphs ⋮ Lower bounds on nonnegative signed domination parameters in graphs ⋮ An application of the Turán theorem to domination in graphs ⋮ Lower bounds on several versions of signed domination number ⋮ Bounds on the size of the minimum dominating sets of some cylindrical grid graphs ⋮ Minus domination in small-degree graphs ⋮ Upper bounds on the signed total domatic number of graphs ⋮ Signed Total Domination Nnumber of a Graph ⋮ Lower bounds on the signed (total) $k$-domination number ⋮ Lower negative decision number in a graph ⋮ Discrepancy and signed domination in graphs and hypergraphs ⋮ Minus domination number in cubic graph ⋮ Varieties of Roman domination II ⋮ Signed domination numbers of directed graphs ⋮ Signed Roman \(k\)-domination in graphs ⋮ Dominating functions with integer values in graphs—a survey ⋮ Bounds on Laplacian eigenvalues related to total and signed domination of graphs ⋮ The signed Roman domination number of two classes graphs ⋮ Alliances and Related Domination Parameters ⋮ Domination and Spectral Graph Theory ⋮ Algorithms and Complexity of Signed, Minus, and Majority Domination ⋮ Signed and Minus Dominating Functions in Graphs ⋮ Inequalities relating domination parameters in cubic graphs ⋮ Some remarks on domination in cubic graphs ⋮ Unnamed Item ⋮ The signed domatic number of some regular graphs ⋮ Roman domination excellent graphs: trees ⋮ Upper bounds on the upper signed total domination number of graphs ⋮ Upper signed \(k\)-domination in a general graph ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Some remarks on the signed domatic number of graphs with small minimum degree ⋮ Signed total domination in nearly regular graphs ⋮ Signed domination numbers of a graph and its complement ⋮ Unnamed Item ⋮ Signed domatic number of a graph ⋮ A note on the lower bounds of signed domination number of a graph ⋮ Majority domination in graphs ⋮ Real and integer domination in graphs ⋮ On the domination and signed domination numbers of zero-divisor graph ⋮ On the nonnegative signed domination numbers in graphs ⋮ Signed domination in regular graphs and set-systems ⋮ On the balanced domination of graphs ⋮ Signed Roman \(k\)-domination in trees ⋮ Twin signed k-domination numbers in directed graphs
