| Title: | The cut method on hypergraphs for the Wiener index |
|---|
| Authors: | ID Klavžar, Sandi (Author) ID Romih, Gašper Domen (Author) |
| Files: | Klavzar-2023-The_cut_method_on_hypergraphs_for.pdf (318,42 KB) MD5: 55AA387C667758F91381CB93DBC36AF9
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  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 0259-9791 |
|---|
| COBISS.SI-ID: | 188914947  |
|---|
| DOI: | 10.1007/s10910-023-01478-4  |
|---|
| Publication date in DKUM: | 11.04.2024 |
|---|
| Views: | 397 |
|---|
| Downloads: | 14 |
|---|
| Metadata: |  |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |