| Naslov: | Computing the weighted Wiener and Szeged number on weighted cactus graphs in linear time |
|---|
| Avtorji: | ID Zmazek, Blaž (Avtor)
ID Žerovnik, Janez (Avtor) |
|---|
| Datoteke: |  Croatica_Chemica_Acta_2003_Zmazek,_Zerovnik_Computing_the_Weighted_Wiener_and_Szeged_number_on_Wienered_cactus_graph_in_linear_time.pdf (130,41 KB)
MD5: BBF5470E42CD2924134DA086BD2CDBE6
PID: 20.500.12556/dkum/eb34e3a5-5035-4cba-9957-2f9b7bff2685
 http://hrcak.srce.hr/103089
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Znanstveno delo |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FS - Fakulteta za strojništvo
|
|---|
| Opis: | Cactus is a graph in which every edge lies on at most one cycle. Linear algorithms for computing the weighted Wiener and Szeged numbers on weighted cactus graphs are given. Graphs with weighted vertices and edges correspond to molecular graphs with heteroatoms. |
|---|
| Ključne besede: | mathematics, graph theory, Wiener number, Szeged number, weighted cactus, linear algorithm |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Leto izida: | 2003 |
|---|
| Št. strani: | str. 137-143 |
|---|
| Številčenje: | Letn. 76, št. 2 |
|---|
| PID: | 20.500.12556/DKUM-66650  |
|---|
| ISSN: | 0011-1643 |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 8039958 |
|---|
| ISSN pri članku: | 0011-1643 |
|---|
| NUK URN: | URN:SI:UM:DK:5R2URYH1 |
|---|
| Datum objave v DKUM: | 05.07.2017 |
|---|
| Število ogledov: | 1077 |
|---|
| Število prenosov: | 110 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
