Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
On the sharpness of some results relating cuts and crossing numbers
Laurent Beaudou, Drago Bokal
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;prekrižno število;šiv grafov;prerez v grafih;mathematics;graph theory;crossing number;zip product;graph cuts;
Znano je, da je za majhne povezavne prereze prekrižno število grafa večje ali enako vsoti prekrižnih števil nekoliko dopolnjenih komponent, ki nastanejo ob prerezu. Ob močnejših predpostavkah povezanosti vsake od komponent, ki je bilo formalizirano kot grafovska operacija 'šiv', pa lahko podoben rez ...
Leto: 2010 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
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)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: