Total \k\-domination in special graphs

DOI10.3934/MFC.2018011MaRDI QIDQ2668541zbMATH OpenOpenAlexFDO

Authors Haisheng Tan, Liuyan Liu, Hongyu Liang

Publication date 7 March 2022

Published in Mathematical Foundations of Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3934/mfc.2018011

zbMATH Keywords

algorithmsdomination theoryNP-hardnesstotal \(k\)-domination number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• On the total \(\{ k\} \)-domination and total \(\{ k\} \)-domatic number of graphs
• The total \(\{k\}\)-domatic number of a graph
• The total \(\{k\}\)-domatic number of wheels and complete graphs
• On the total \(k\)-domination in graphs
• A note on graphs with largest total k-domination number.

Cites work

• A short proof of a result on a Vizing-like problem for integer total domination
• Complexity of Total {k}-Domination and Related Problems
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 867701 (Why is no real title available?)
• On the total \(\{ k\} \)-domination and total \(\{ k\} \)-domatic number of graphs
• On the total \(\{k\}\)-domination number of Cartesian products of graphs
• Vizing's conjecture: a survey and recent results

Cited in

(8)

• On the total \(k\)-domination in graphs
• The total \(\{k\}\)-domatic number of wheels and complete graphs
• On the total \(\{ k\} \)-domination and total \(\{ k\} \)-domatic number of graphs
• A note on graphs with largest total k-domination number.
• The total \(\{k\}\)-domatic number of a graph
• Total domination value in graphs
• On k-Total Dominating Graphs
• The integer \(\{k\}\)-domination number of circulant graphs

This page was built for publication: Total \(\{k\}\)-domination in special graphs

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