Your browser does not allow JavaScript!
JavaScript is necessary for the proper functioning of this website. Please enable JavaScript or use a modern browser.
Open Science Slovenia
Open Science
DiKUL
slv
|
eng
Search
Browse
New in RUL
About RUL
In numbers
Help
Sign in
The cut method on hypergraphs for the Wiener index
ID
Klavžar, Sandi
(
Author
),
ID
Romih, Gašper Domen
(
Author
)
PDF - Presentation file,
Download
(313,88 KB)
MD5: 5315F7BB3CB21C36CF6D8D956A93C8C0
URL - Source URL, Visit
https://link.springer.com/article/10.1007/s10910-023-01478-4
Image galllery
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.
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
Views:
254
Downloads:
17
Metadata:
Cite this work
Plain text
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
Copy citation
Share:
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
Projects
Funder:
ARRS - Slovenian Research Agency
Project number:
P1-0297
Name:
Teorija grafov
Funder:
ARRS - Slovenian Research Agency
Project number:
J1-2452
Name:
Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov
Funder:
ARRS - Slovenian Research Agency
Project number:
N1-0285
Name:
Metrični problemi v grafih in hipergrafih
Similar documents
Similar works from RUL:
Similar works from other Slovenian collections:
Back