Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
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)
S-packing chromatic critical graphs
Boruzanli Ekinci Gülnaz, Csilla Bujtás, Didem Gozüpek, Sandi Klavžar
Izvirni znanstveni članek
Oznake: pakirno barvanje;S-pakirno barvanje;S-pakirno kritičen graf;neodvisnostno število;graf cikel;packing coloring;S-packing coloring;S-packing critical graph;independence number;cycle graph;
Za nepadajočo zaporedje pozitivnih celih števil ▫$S=(s_1,s_2,\ldots)$▫ je ▫$S$▫-pakirno kromatično število grafa ▫$G$▫ označeno z ▫$\chi_S(G)$▫. V tem članku so ▫$\chi_S$▫-kritični grafi predstavljeni kot grafi ▫$G$▫, za katere velja ▫$\chi_S(H) < \chi_S(G)$▫ za vsak pravi podgraf ▫$H$▫ grafa ▫$G$▫. ...
Leto: 2026 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: