Janez Žerovnik (Avtor)

Povzetek

Dan je algoritem za računanje szegedskega indeksa grafa s časovno zahtevnostjo ▫$O(m,n)$▫, kjer je ▫$n$▫ število točk, ▫$m$▫ pa število povezav.

Ključne besede

matematika;kemija;kemijska teorija grafov;molekulski grafi;strukturne formule;topološki indeks;szegedski indeks;algoritmi;mathematics;chemistry;chemical graph theory;molecular graphs;structural formulae;algorithms;topological index;Szeged index;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UM FS - Fakulteta za strojništvo
UDK: 519.17:541
COBISS: 2415126 Povezava se bo odprla v novem oknu
ISSN: 0011-1643
Št. ogledov: 1051
Št. prenosov: 94
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

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