Publications
Sort:
Open Access Research Article Issue
Target set selection in plane graphs
AIMS Mathematics 2026, 11(3): 7934-7944
Published: 15 March 2026
Abstract PDF (539.4 KB) Collect
Downloads:0

The target set selection (TSS) problem was initially proposed to study the spread of information, ideas, or influence in social networks. It has been used to model many problems arising in various practical applications. In this paper, we study the TSS problem for plane graphs. We provide a characterization of plane graphs G for which min 3 ( G ) = 3. Consequently, we show that the minimum degree of such plane graphs is at most 4.

Total 1