Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 5
On a list-coloring problem
Sylvain Gravier, Frédéric Maffray, Bojan Mohar
Ni določena
Oznake: matematika;teorija grafov;barvanje grafov;seznamsko barvanje;Nordhaus-Gaddumova neenakost;mathematics;graph theory;graph coloring;list coloring;Nordhaus-Gaddum inequality;
Za dani graf ▫$G$▫ naj ▫$f(G)$▫ označuje najmanjše tako naravno število ▫$k$▫, da spoj grafa ▫$G$▫ z neodvisno množico točk moči ▫$k$▫ ni ▫$|V(G)|$▫-izbirljiv. Količina ▫$f(G)$▫ se pojavi pri študiju Nordhaus-Gaddumovih neenakosti za seznamska barvanja. V članku so dobljene nekatere ocene in nekater ...
Leto: 2001 Vir: Repozitorij Univerze v Ljubljani (RUL)
Codes and L(2,1)-labelings in Sierpiński graphs
Sylvain Gravier, Sandi Klavžar, Michel Mollard
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;▫$L(2,1)$▫-označitev;▫$\lambda$▫-število;grafovske kode;popolne kode;grafi Sierpińskega;ne zaključna dela;mathematics;graph theory;▫$L(2,1)▫$-labelings;▫$\lambda$▫-number;codes in graphs;perfect codes;Sierpiński graphs;
▫$\lambda$▫-število grafa ▫$G$▫ je minimalna vrednost ▫$\lambda$▫, za katero graf ▫$G$▫ dopušča označitev z oznakami iz množice ▫$\{0, 1,..., \lambda\}$▫, ter pri tem točki na razdalji dva dobita različni oznaki, sosednji točki pa prejmeta oznaki, ki se razlikujeta vsaj za dva. Sierpińskijevi grafi ...
Leto: 2005 Vir: Pedagoška fakulteta (UM PEF)
Some results on total domination in direct products of graphs
Paul Dorbec, Sylvain Gravier, Sandi Klavžar, Simon Špacapan
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;celotna dominacija;▫$k$▫-kratna dominacija;odprto pakiranje;dominacija;mathematics;graph theory;direktni produkt;total domination;▫$k$▫-tuple domination;open packing;domination;
Podane so zgornje in spodnje meje o celotnem dominacijskem številu direktnih produktov grafov. Meje vključujejo k-kratno dominacijsko število, 2-celotno dominacijsko število, celotno 2-kratno dominacijsko število in število odprtega pakiranja faktorjev. Z uporabo teh povezav je dobljeno en natančno ...
Leto: 2006 Vir: Pedagoška fakulteta (UM PEF)
Covering codes in Sierpiński graphs
Laurent Beaudou, Sylvain Gravier, Sandi Klavžar, Matjaž Kovše, Michel Mollard
Izvirni znanstveni članek
Oznake: teorija grafov;kode v grafih;popolne kode;grafi Sierpińskega;graph theory;codes in graphs;perfect codes;Sierpiński graphs;
Za dani graf ▫$G$▫ in celi števili ▫$a$▫ in ▫$b$▫ je ▫$(a,b)$▫-koda grafa ▫$G$▫ množica vozlišč ▫$C$▫, tako da ima vsako vozlišče iz ▫$C$▫ natanko ▫$a$▫ sosedov v ▫$C$▫, vsako drugo vozlišče pa natanko ▫$b$▫ sosedov v ▫$C$▫. V tem prispevku klasificiramo števila ▫$a$▫ in ▫$b$▫, za katera obstajajo ▫ ...
Leto: 2010 Vir: Fakulteta za matematiko in fiziko (UL FMF)
New results on variants of covering codes in Sierpiński graphs
Aline Perreau, Sylvain Gravier, Matjaž Kovše, Michel Mollard, Julien Moncel
Izvirni znanstveni članek
Oznake: kode v grafih;identifikacijske kode;lokalno-dominacijske kode;totalna-dominacija;grafi Sierpińskega;codes in graphs;identifying codes;locating-dominating codes;total-domination;Sierpiński graphs;
V prispevku obravnavamo identifikacijske kode, lokalno-dominacijske kode in totalno-dominacijske kode v grafih Sierpińskega. Podani so izračuni minimalnih vrednosti teh kod v grafih Sierpińskega.
Leto: 2013 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Št. zadetkov: 5
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: