Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
On the equality of domination number and 2-domination number
Boruzanli Ekinci Gülnaz, Csilla Bujtás
Izvirni znanstveni članek
Oznake: domination number;2-domination number;hereditary property;computational complexity;
The 2-domination number ▫$\gamma_2(G)$▫ of a graph ▫$G$▫ is the minimum cardinality of a set ▫$D \subseteq V(G)$▫ for which every vertex outside ▫$D$▫ is adjacent to at least two vertices in ▫$D$▫. Clearly, ▫$\gamma_2(G)$▫ cannot be smaller than the domination number ▫$\gamma(G)$▫. We consider a lar ...
Leto: 2024 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: