Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Computational complexity aspects of super domination
Csilla Bujtás, Nima Ghanbari, Sandi Klavžar
Izvirni znanstveni članek
Oznake: število super dominacije;drevesa;dvodelni grafi;k-subdivizija grafa;računska zahtevnost;prirejanje;število II-prirejanja;super domination number;trees;bipartite graphs;k-subdivision of a graph;computational complexity;matching;II-matching number;
Naj bo ▫$G$▫ graf. Dominantna množica ▫$D\subseteq V(G)$▫ je super dominantna množica, če za vsako vozlišče ▫$x\in V(G) \setminus D$▫ obstaja ▫$y\in D$▫ tako, da je ▫$N_G(y)\cap (V(G)\setminus D)) = \{x\}$▫. Kardinalnost najmanjše super dominantne množice ▫$G$▫ je število super dominacije ▫$G$▫. Pri ...
Leto: 2023 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: