| Title: | Computing the weighted Wiener and Szeged number on weighted cactus graphs in linear time |
|---|
| Authors: | ID Zmazek, Blaž (Author)
ID Žerovnik, Janez (Author) |
|---|
| Files: |  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
|
|---|
| Language: | English |
|---|
| Work type: | Scientific work |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FS - Faculty of Mechanical Engineering
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | mathematics, graph theory, Wiener number, Szeged number, weighted cactus, linear algorithm |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Year of publishing: | 2003 |
|---|
| Number of pages: | str. 137-143 |
|---|
| Numbering: | Letn. 76, št. 2 |
|---|
| PID: | 20.500.12556/DKUM-66650  |
|---|
| ISSN: | 0011-1643 |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 0011-1643 |
|---|
| COBISS.SI-ID: | 8039958 |
|---|
| NUK URN: | URN:SI:UM:DK:5R2URYH1 |
|---|
| Publication date in DKUM: | 05.07.2017 |
|---|
| Views: | 1075 |
|---|
| Downloads: | 110 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
