scientific article; zbMATH DE number 3596896
From MaRDI portal
Publication:4163262
zbMath0384.05052MaRDI QIDQ4163262
Publication date: 1978
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graph theory (05C99)
Related Items (35)
On the Algorithmic Complexity of Total Domination ⋮ The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs ⋮ A linear algorithm for finding a minimum dominating set in a cactus ⋮ A linear time algorithm to solve the weighted perfect domination problem in series-parallel graphs ⋮ Isolation of \(k\)-cliques. II ⋮ An extremal problem for edge domination insensitive graphs ⋮ One-node cutsets and the dominating set polytope ⋮ Decreasing the maximum degree of a graph ⋮ Unnamed Item ⋮ Isolation of cycles ⋮ Isolation of \(k\)-cliques ⋮ Isolation of connected graphs ⋮ On the dominating set polytope ⋮ Complete characterizations of the 2-domination and \(\mathcal{P}_3\)-hull number polytopes ⋮ Bounds on the \(k\)-domination number of a graph ⋮ Extensions of the Art Gallery Theorem ⋮ Contributions to the theory of domination, independence and irredundance in graphs ⋮ The weighted perfect domination problem ⋮ Unnamed Item ⋮ R-domination of block graphs ⋮ Unnamed Item ⋮ Chordal graphs and upper irredundance, upper domination and independence ⋮ Domatically critical and domatically full graphs ⋮ An interpolation theorem for partitions which are indivisible with respect to cohereditary properties ⋮ An optimal parallel algorithm for the domatic partition problem on an interval graph given its sorted model ⋮ Bounds relating generalized domination parameters ⋮ Total domination in interval graphs ⋮ An upper bound on the double Roman domination number ⋮ Critical concepts in domination ⋮ Common extremal graphs for three inequalities involving domination parameters ⋮ On domination and independence numbers of graphs ⋮ A note on domatically critical and cocritical graphs ⋮ Dominating sets for split and bipartite graphs ⋮ Bibliography on domination in graphs and some basic definitions of domination parameters ⋮ The domatic number problem
This page was built for publication:
