| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font
First page > Show document

Show document Help

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:.pdf 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
 
URL 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 New window
ISSN:0011-1643
UDC:519.17
ISSN on article:0011-1643
COBISS.SI-ID:8039958 New window
NUK URN:URN:SI:UM:DK:5R2URYH1
Publication date in DKUM:05.07.2017
Views:903
Downloads:102
Metadata:XML DC-XML DC-RDF
Categories:Misc.
:
ZMAZEK, Blaž and ŽEROVNIK, Janez, 2003, Computing the weighted Wiener and Szeged number on weighted cactus graphs in linear time. Croatica Chemica Acta [online]. 2003. Vol. 76, no. 2, p. 137–143. [Accessed 14 April 2025]. Retrieved from: https://dk.um.si/IzpisGradiva.php?lang=eng&id=66650
Copy citation
  
Average score:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Croatica Chemica Acta
Shortened title:Croat. Chem. Acta
Publisher:Hrvatsko kemijsko društvo
ISSN:0011-1643
COBISS.SI-ID:22807 New window

Licences

License:CC BY 4.0, Creative Commons Attribution 4.0 International
Link:http://creativecommons.org/licenses/by/4.0/
Description:This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.
Licensing start date:05.07.2017

Secondary language

Language:Slovenian
Title:Izračun uteženega Wienerjevega in Szegedovega števila uteženih kaktusov v linearnem času
Abstract:Kaktus je graf, kjer vsaka povezava leži največ na enam ciklu. Podan je linearni algoritem za izračun uteženega Wienerjevega in Szededovega števila uteženih kaktusov.
Keywords:matematika, teorija grafov, Wienerjevo število, szegedsko število, kaktus, linearni algoritem


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica