Jezik: | Angleški jezik |
---|---|
Leto izida: | 1996 |
Tipologija: | 1.01 - Izvirni znanstveni članek |
Organizacija: | UM FS - Fakulteta za strojništvo |
UDK: | 519.17:541 |
COBISS: | 2415126 |
ISSN: | 0011-1643 |
Št. ogledov: | 1051 |
Št. prenosov: | 94 |
Ocena: | 0 (0 glasov) |
Metapodatki: |
Sekundarni jezik: | Slovenski jezik |
---|---|
Sekundarni naslov: | Računanje szegedskega indeksa |
Sekundarni povzetek: | We give an explicit algorithm for computing the Szeged index of a graph which runs in ▫$O(mn)$▫ time, where ▫$n$▫ is the number of nodes and ▫$m$▫ is the number of edges. |
Sekundarne ključne besede: | matematika;kemija;kemijska teorija grafov;molekulski grafi;strukturne formule;topološki indeks;szegedski indeks;algoritmi; |
URN: | URN:SI:UM: |
Vrsta dela (COBISS): | Znanstveno delo |
Strani: | str. 837-843 |
Letnik: | ǂLet. ǂ69 |
Zvezek: | ǂšt. ǂ3 |
Čas izdaje: | 1996 |
ID: | 10846958 |