scientific article; zbMATH DE number 1472188

MaRDI QIDQ4489243zbMATH OpenFDO

Authors Teresa W. Haynes, Lucas van der Merwe, Christina M. Mynhardt

Publication date 25 September 2000

zbMATH Keywords

total dominating settotal domination numbercriticality index

Mathematics Subject Classification ID

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

Recommendations

• The critically index of total domination of a path
• scientific article; zbMATH DE number 2188602
• scientific article; zbMATH DE number 1248191
• Properties of total domination edge-critical graphs
• scientific article; zbMATH DE number 2188442

Cited in

(16)

• scientific article; zbMATH DE number 2188602 (Why is no real title available?)
• 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
• All my favorite conjectures are critical
• On a conjecture of Murty and Simon on diameter two critical graphs. II.
• A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free
• Edge-vertex domination on interval graphs
• On a conjecture of Murty and Simon on diameter 2-critical graphs
• An optimal algorithm to find minimum k-hop dominating set of interval graphs
• Total Roman domination edge-supercritical and edge-removal-supercritical graphs
• Minimum 2-tuple dominating set of an interval graph
• Connected domination critical graphs.
• The critically index of total domination of a path
• Minimum 2-tuple dominating set of permutation graphs
• On the existence of \(k\)-partite or \(K_p\)-free total domination edge-critical graphs
• An optimal algorithm to find minimum \(k\)-hop connected dominating set of permutation graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4489243)