Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Heavy paths, light stars, and big melons
Tomáš Madaras, Riste Škrekovski
Ni določena
Oznake: matematika;teorija grafov;ravninski grafi;lahke konfiguracije;mathematics;graph theory;planar graphs;light configurations;
Za dano družino grafov ▫${\mathcal H}$▫ je dani graf ▫$H$▫ lahek, če vsak graf ▫$G \in {\mathcal H}$▫, ki vsebuje ▫$H$▫ kot podgraf, vsebuje tudi podgraf ▫$K \cong H$▫, tako da je vsota stopenj (v ▫$G$▫) točk grafa ▫$K$▫ (temu pravimo teža grafa ▫$K$▫ v ▫$G$▫) največ ▫$w(H, {\mathcal H})$▫. V članku ...
Leto: 2002 Vir: Repozitorij Univerze v Ljubljani (RUL)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: