Digital repository of Slovenian research organisations

Show document
A+ | A- | Help | SLO | ENG

Title:The cut method on hypergraphs for the Wiener index
Authors:ID Klavžar, Sandi (Author)
ID Romih, Gašper Domen (Author)
Files:URL URL - Source URL, visit https://link.springer.com/article/10.1007/s10910-023-01478-4
 
.pdf PDF - Presentation file, download (318,45 KB)
MD5: F388B6B033F23BE23F635C15D1FED0E2
 
Language:English
Typology:1.01 - Original Scientific Article
Organization:Logo IMFM - Institute of Mathematics, Physics, and Mechanics
Abstract: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.
Keywords:hypergraphs, Wiener index, cut method, partial cube-hypergraphs, hypertrees, phenylene, Clar structures
Publication status:Published
Publication version:Version of Record
Publication date:01.08.2023
Year of publishing:2023
Number of pages:str. 1592-1603
Numbering:Vol. 61, iss. 7
PID:20.500.12556/DiRROS-18409 New window
UDC:519.17
ISSN on article:0259-9791
DOI:10.1007/s10910-023-01478-4 New window
COBISS.SI-ID:188914947 New window
Note:Spletna objava: 26. 4. 2023;
Publication date in DiRROS:15.03.2024
Views:607
Downloads:238
Metadata:XML DC-XML DC-RDF
:
Copy citation
  
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:Journal of mathematical chemistry
Shortened title:J. math. chem.
Publisher:J.C. Baltzer AG
ISSN:0259-9791
COBISS.SI-ID:25760512 New window

Document is financed by a project

Funder:ARRS - Slovenian Research Agency
Funding programme:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Project number:P1-0297-2022
Name:Teorija grafov

Funder:ARRS - Slovenian Research Agency
Funding programme:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Project number:J1-2452-2020
Name:Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov

Funder:ARRS - Slovenian Research Agency
Funding programme:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Project number:N1-0285-2023
Name:Metrični problemi v grafih in hipergrafih

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


Back