Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
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: Digitalna knjižnica Univerze v Mariboru (DKUM)
Induced matching vs edge open packing: trees and product graphs
Boštjan Brešar, Tanja Gologranc, Jaka Hedžet, Babak Samadi
Izvirni znanstveni članek
Oznake: krepko prirejanje;povezavno odprto pakiranje;produkt grafov;neodvisna množica;drevesa;induced matching;edge open packing;graph product;independent set;trees;
Naj bo dan graf ▫$G$▫. Največji red induciranega podgrafa grafa ▫$G$▫, katerega vsaka komponenta je zvezda, se imenuje število povezavnega odprtega pakiranja grafa ▫$G$▫, označimo pa ga z ▫$\rho_{e}^{o} (G)$▫. Največji red induciranega podgrafa grafa ▫$G$▫, katerega vsaka komponenta je zvezda ▫$K_{1 ...
Leto: 2025 Vir: Digitalna knjižnica Univerze v Mariboru (DKUM)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: