Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
NZ-flows in strong products of graphs
Wilfried Imrich, Iztok Peterin, Simon Špacapan, Cun-Quan Zhang
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;celoštevilski pretoki;krepki produkt;poti;cikli;nikjer ničelni pretok;mathematics;graph theory;integer flows;strong product;paths;cycles;
Za krepki produkt ▫$G_1 \boxtimes G_2$▫ grafov ▫$G_1$▫ in ▫$G_2$▫ dokažemo, da je ▫${\mathbb{Z}}_3$▫-pretočno kontraktibilen natanko tedaj, ko ▫$G_1 \boxtimes G_2$▫ ni izomorfen ▫$T\boxtimes K_2$▫ (kar poimenujemo ▫$K_4$▫-drevo), kjer je ▫$T$▫ drevo. Sledi, da za ▫$G_1 \boxtimes G_2$▫ obstaja NZ 3-p ...
Leto: 2010 Vir: Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: