| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:The cut method on hypergraphs for the Wiener index
Authors:ID Klavžar, Sandi (Author)
ID Romih, Gašper Domen (Author)
Files:.pdf Klavzar-2023-The_cut_method_on_hypergraphs_for.pdf (318,42 KB)
MD5: 55AA387C667758F91381CB93DBC36AF9
 
URL https://doi.org/10.1007/s10910-023-01478-4
 
Language:English
Work type:Scientific work
Typology:1.01 - Original Scientific Article
Organization:FNM - Faculty of Natural Sciences and Mathematics
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
Submitted for review:07.02.2023
Article acceptance date:06.04.2023
Publication date:26.04.2023
Publisher:J.C. Baltzer AG
Year of publishing:2023
Number of pages:Str. 1592-1603
Numbering:Letn. 61, Št. 7
PID:20.500.12556/DKUM-88241 New window
UDC:519.17
ISSN on article:0259-9791
COBISS.SI-ID:188914947 New window
DOI:10.1007/s10910-023-01478-4 New window
Publication date in DKUM:11.04.2024
Views:397
Downloads:14
Metadata:XML DC-XML DC-RDF
Categories:Misc.
:
Copy citation
  
Average score:(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: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:ARIS - Slovenian Research and Innovation Agency
Project number:P1-0297-2022
Name:Teorija grafov

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:J1-2452-2020
Name:Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov

Funder:ARIS - Slovenian Research and Innovation Agency
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.
Licensing start date:26.04.2023

Secondary language

Language:Slovenian
Title:Prerezna metoda na hipergrafih za Wienerjev index
Abstract: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.
Keywords:hipergrafi, Wienerjev index, prerezna metoda, delni kockasti hipergrafi, hiperdrevesa, fenileni, Clarove strukture


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