Perfect Italian domination in graphs: Complexity and algorithms

An Italian dominating function on a simple undirected graph G is a function f:V(G)⟶{0,1,2} satisfying the condition that for each vertex v with f(v)=0, ∑u∈NG(v)f(u)≥2. An Italian dominating function f on G is called a perfect Italian dominating function on G if for each vertex v with f(v)=0, ∑u∈NG(v...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete Applied Mathematics Ročník 319; s. 271 - 295
Hlavní autoři:	Pradhan, D., Banerjee, S., Liu, Jia-Bao
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 15.10.2022
Témata:	Domination Italian domination NP-complete Perfect Italian domination Polynomial time algorithm Domination NP-complete Italian domination Polynomial time algorithm Perfect Italian domination
ISSN:	0166-218X, 1872-6771
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!