On the complexity of strong and weak total domination in graphs

zbMATH Open1344.05110MaRDI QIDQ2820195FDOQ2820195

Nader Jafari Rad

Publication date: 14 September 2016

Published in: The Australasian Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://ajc.maths.uq.edu.au//pdf/65/ajc_v65_p053.pdf

Recommendations

• Weak total domination in graphs
• Bounds on weak and strong total domination in graphs
• Secure total domination in graphs: bounds and complexity
• On parameters related to strong and weak domination in graphs
• Hardness results of global total \(k\)-domination problem in graphs

zbMATH Keywords

total dominating setsplit graphs

Mathematics Subject Classification ID

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

Cited In (8)

• Independent strong weak domination: A mathematical programming approach
• Title not available (Why is that?)
• On parameters related to strong and weak domination in graphs
• More results on the complexity of domination problems in graphs
• Complexity of Total {k}-Domination and Related Problems
• A short note on the complexity of computing strong pathbreadth
• The strong domination problem in block graphs and proper interval graphs
• Title not available (Why is that?)

This page was built for publication: On the complexity of strong and weak total domination in graphs

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