20.500.12556/DKUM-88241 The cut method on hypergraphs for the Wiener index Prerezna metoda na hipergrafih za Wienerjev index The cut method has been proved to be extremely useful in chemical graph theory. In this paper the cut method is extended to hypergraphs. More precisely, the method is developed for the Wiener index of ▫$k$▫-uniform partial cube-hypergraphs. The method is applied to cube-hypergraphs and hypertrees. Extensions of the method to hypergraphs arising in chemistry which are not necessary ▫$k$▫-uniform and/or not necessary linear are also developed. Prerezna metoda se je izkazala za zelo uporabno v kemijski teoriji grafov. V tem članku je prerezna metoda razširjena na hipergrafe. Natančneje, metoda je razvita za Wienerjev indeks ▫$k$▫-uniformnih delnih kockastih hipergrafov. Metoda je uporabljena za kockaste hipergrafe in hiperdrevesa. Razvite so tudi razširitve metode na hipergrafe, ki se pojavljajo v kemiji in niso nujno ▫$k$▫-uniformni in/ali linearni. hypergraphs Wiener index cut method partial cube-hypergraphs hypertrees phenylene Clar structures hipergrafi Wienerjev index prerezna metoda delni kockasti hipergrafi hiperdrevesa fenileni Clarove strukture true false true J.C. Baltzer AG Angleški jezik Slovenski jezik Znanstveno delo 2024-04-11 14:34:01 2024-04-11 14:44:14 2024-04-12 03:51:17 0000-00-00 00:00:00 2023 0 0 Str. 1592-1603 Št. 7 Letn. 61 Aug. 2023 0000-00-00 Zaloznikova Objavljeno NiDoloceno 2023-02-07 2023-04-06 2023-04-26 519.17 188914947 10.1007/s10910-023-01478-4 0259-9791 Klavzar-2023-The_cut_method_on_hypergraphs_for.pdf Klavzar-2023-The_cut_method_on_hypergraphs_for.pdf 1 55AA387C667758F91381CB93DBC36AF9 351f75e83ce1904d762e1a0f7d5bf8d2f6c7372ccee278724e6012e3fa52ed93 ee7fcea4-f800-11ee-91bf-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=178341 https://doi.org/10.1007/s10910-023-01478-4 0 c8d2c9e4-f7ff-11ee-91bf-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=178338 Fakulteta za naravoslovje in matematiko 0 0 0