Connected positive influence dominating set in \(k\)-regular graph

DOI10.1016/j.dam.2020.08.010zbMath1448.05156OpenAlexW3051651870MaRDI QIDQ2004078

Xiaopeng Yao, Hejiao Huang, Hongwei David Du

Publication date: 14 October 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2020.08.010

zbMATH Keywords

cubic graphconnected dominating set\(k\)-regular graphtwo hop

Mathematics Subject Classification ID

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

Cites Work

• Approximation algorithm for partial positive influence problem in social network
• New dominating sets in social networks
• On positive influence dominating sets in social networks
• On general threshold and general cascade models of social influence
• On the approximability of positive influence dominating set in social networks
• Positive Influence Dominating Set in Online Social Networks

This page was built for publication: Connected positive influence dominating set in \(k\)-regular graph