20.500.12556/DKUM-66650 Computing the weighted Wiener and Szeged number on weighted cactus graphs in linear time Izračun uteženega Wienerjevega in Szegedovega števila uteženih kaktusov v linearnem času 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. 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. mathematics graph theory Wiener number Szeged number weighted cactus linear algorithm matematika teorija grafov Wienerjevo število szegedsko število kaktus linearni algoritem true false true Angleški jezik Slovenski jezik Znanstveno delo 2017-07-05 08:55:53 2017-07-05 08:56:37 2022-08-01 13:00:27 2019-07-11 15:54:23 2003 0 0 str. 137-143 št. 2 Letn. 76 2003 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 0011-1643 519.17 22807 8039958 0011-1643 URN:SI:UM:DK:5R2URYH1 Croatica_Chemica_Acta_2003_Zmazek,_Zerovnik_Computing_the_Weighted_Wiener_and_Szeged_number_on_Wienered_cactus_graph_in_linear_time.pdf Croatica_Chemica_Acta_2003_Zmazek,_Zerovnik_Computing_the_Weighted_Wiener_and_Szeged_number_on_Wienered_cactus_graph_in_linear_time.pdf 1 BBF5470E42CD2924134DA086BD2CDBE6 eec21572ec3e93e4cc1e57372d5151970e511f2e6766e6932aa8cbdc1d367384 5acff445-7c0e-11eb-bb7a-00155d0001ca 20.500.12556/dkum/eb34e3a5-5035-4cba-9957-2f9b7bff2685 https://dk.um.si/Dokument.php?lang=slv&id=113650 http://hrcak.srce.hr/103089 1 https://dk.um.si/Dokument.php?lang=slv&id=113649 Fakulteta za strojništvo 0 0 0