The cut method on hypergraphs for the Wiener index

Klavžar, Sandi (author), Romih, Gašper Domen (author)

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.

• Language: English
• Keywords: hypergraphs, Wiener index, cut method, partial cube-hypergraphs, hypertrees, phenylene, Clar structures
• Work type: Article
• Typology: 1.01 - Original Scientific Article
• Organization: FMF - Faculty of Mathematics and Physics
• Publication status: Published
• Publication version: Version of Record
• Year: 2023
• Number of pages: Str. 1592-1603
• Numbering: Vol. 61, iss. 7
• PID: 20.500.12556/RUL-155031
• UDC: 519.17
• ISSN on article: 0259-9791
• DOI: 10.1007/s10910-023-01478-4
• COBISS.SI-ID: 188914947
• Publication date in RUL: 15.03.2024

Record is a part of a journal

• Title: Journal of mathematical chemistry
• Shortened title: J. math. chem.
• Publisher: Springer Nature
• ISSN: 0259-9791
• COBISS.SI-ID: 25760512

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.

Secondary language

• Language: Slovenian
• Keywords: hipergrafi, Wienerjev index, prerezna metoda, delni kockasti hipergrafi, hiperdrevesa, fenileni, Clarove strukture