scientific article; zbMATH DE number 1472188

zbMath0951.05081MaRDI QIDQ4489243

Teresa W. Haynes, Lucas C. Van Der Merwe, Christina M. Mynhardt

Publication date: 25 September 2000

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

zbMATH Keywords

total domination numbertotal dominating setcriticality index

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (13)

On a conjecture of Murty and Simon on diameter two critical graphs. II. ⋮ An optimal algorithm to find minimum k-hop dominating set of interval graphs ⋮ A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free ⋮ Minimum 2-tuple dominating set of an interval graph ⋮ Total domination edge critical graphs with total domination number three and many dominating pairs ⋮ Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey ⋮ On the existence of \(k\)-partite or \(K_p\)-free total domination edge-critical graphs ⋮ Connected domination critical graphs. ⋮ On a conjecture of Murty and Simon on diameter 2-critical graphs ⋮ Minimum 2-tuple dominating set of permutation graphs ⋮ Total Roman Domination Edge-Supercritical and Edge-Removal-Supercritical Graphs ⋮ An optimal algorithm to find minimum k-hop connected dominating set of permutation graphs ⋮ All My Favorite Conjectures Are Critical

This page was built for publication: