Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 4
Total k-coalition: bounds, exact values and an application to double coalition
Boštjan Brešar, Sandi Klavžar, Babak Samadi
Izvirni znanstveni članek
Oznake: celotna k-koalicija;celotna k-dominacija;regularni graf;dvojna koalicija;total k-coalition;total k-domination;regular graph;double coalition;
Naj bo ▫$G=\big{(}V(G),E(G)\big{)}$▫ graf z najmanjšo stopnjo ▫$k$▫. Podmnožica ▫$S\subseteq V(G)$▫ se imenuje colotna ▫$k$▫-dominacijska množica, če ima vsako vozlišče ▫$G$▫ vsaj ▫$k$▫ sosedov v ▫$S$▫. Dve disjunktni množici ▫$A,B\subset V(G)$▫ tvorita celotno ▫$k$▫-koalicijo v ▫$G$▫, če nobena od ...
Leto: 2025 Vir: Digitalna knjižnica Univerze v Mariboru (DKUM)
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: Fakulteta za naravoslovje in matematiko (UM FNM)
Injective colorings of Sierpiński-like graphs and Kneser graphs
Boštjan Brešar, Sandi Klavžar, Babak Samadi, Ismael G. Yero
Izvirni znanstveni članek
Oznake: injektivno barvanje;injektivno kromatično število;popolno injektivno obarljiv graf;grafi Sierpińskega;Kneserjevi grafi;korenski produkt grafov;injective coloring;injective chromatic number;perfect injectively colorable graph;Sierpiński graphs;Kneser graphs;rooted product graph;
V članku dokažemo dve trditvi, ki povezujeta injektivno kromatično število z dvema kromatičnima invariantama in sicer kromatičnim številom in kromatičnim indeksom. Trditvi uporabimo pri določitvi injektivnega kromatičnega števila grafov Sierpińskega ter za kratek dokaz, da so grafi Sierpińskega razr ...
Leto: 2025 Vir: Digitalna knjižnica Univerze v Mariboru (DKUM)
Št. zadetkov: 4
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: