Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Light subgraphs in planar graphs of minimum degree 4 and edge-degree 9
Bojan Mohar, Riste Škrekovski, Heinz-Jürgen Voss
Ni določena
Oznake: matematika;teorija grafov;ravninski grafi;lahki podgrafi;mathematics;graph theory;planar graphs;light subgraphs;discharging;
Za družino grafov ▫${\cal G}$▫ je graf ▫$H$▫ lahek, če obstaja taka konstanta ▫$w$▫, da vsak graf ▫$G$▫ iz ▫${\cal G}$▫, ki vsebuje ▫$H$▫ kot podgraf, vsebuje tudi podgraf izomorfen ▫$H$▫, ki ima vsoto stopenj v ▫$G$▫ manjšo ali enako ▫$w$▫. Najmanjši tak ▫$w$▫ potem označimo z ▫$w(H)$▫. Določeni so ...
Leto: 2000 Vir: Repozitorij Univerze v Ljubljani (RUL)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: