Positive influence domination in graphs

DOI10.1007/s40840-022-01343-8zbMath1505.05108OpenAlexW4286717547MaRDI QIDQ2082361

Yan Zhang, Jingting Xiao, Nian Wang, Hai-Chao Wang, Yu-Qin Sun

Publication date: 4 October 2022

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40840-022-01343-8

zbMATH Keywords

boundsNP-completeAPX-completepositive influence dominating setpositive influence domination number

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• On positive influence dominating sets in social networks
• Optimization, approximation, and complexity classes
• Minus domination number in \(k\)-partite graphs.
• On the approximability of positive influence dominating set in social networks
• Hardness, Approximability, and Exact Algorithms for Vector Domination and Total Vector Domination in Graphs
• Positive Influence Dominating Set in Online Social Networks
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Positive influence domination in graphs