Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Injective coloring of graphs revisited
Boštjan Brešar, Babak Samadi, Ismael G. Yero
Izvirni znanstveni članek
Oznake: dvostopenjski graf grafa;injektivno barvanje;odprto pakiranje;hiperkocke;two-step graph of a graph;injective coloring;open packing;hypercubes;
Odprto pakiranje grafa ▫$G$▫ je taka množica ▫$S$▫ vozlišč grafa ▫$G$▫, da nobeni dve vozlišči iz ▫$S$▫ nimata skupnega soseda v ▫$G$▫. Injektivno kromatično število ▫$\chi_i(G)$▫ grafa ▫$G$▫ je najmanjše število barv, ki jih vozliščem grafa ▫$G$▫ lahko priredimo tako, da je vsak barvni razred odprt ...
Leto: 2023 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: