Target set selection with maximum activation time

A target set selection model is a graph G with a threshold function τ : V → N upper-bounded by the vertex degree. For a given model, a set S0 ⊆ V (G) is a target set if V (G) can be partitioned into non-empty subsets S0, S1,. .. , St such that, for i ∈ {1,. .. , t}, Si contains exactly every vertex...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Procedia computer science Jg. 195; S. 86 - 96
Hauptverfasser:	Keiler, Lucas, Lima, Carlos V.G.C., Maia, Ana Karolinna, Sampaio, Rudini, Sau, Ignasi
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier 2021
Schlagworte:	Mathematics Complexity dichotomy Activation time Planar graph Tree Target set selection Bipartite graph Fixed-parameter tractability Bounded local treewidth
ISSN:	1877-0509, 1877-0509
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!