scientific article; zbMATH DE number 3596896

zbMath0384.05052MaRDI QIDQ4163262

E. J. Cockayne

Publication date: 1978

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

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: