Work

The Cut Method on Hypergraphs for the Wiener Index

Year: 2023

Type: report

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.

Source: University of Maribor digital library (University of Maribor)

DOI: 10.48550/arxiv.2303.11644

Authors: Klavžar, Sandi, Romih, Gašper Domen

Language: English

Topic: Graph theory and applications

Subfield: Geometry and Topology

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

Funder: Javna Agencija za Raziskovalno Dejavnost RS

Awards: Structural, optimization, and algorithmic problems in geometric and topological graph representations, Graph theory, Metric Problems in Graphs and Hypergraphs

OpenAlex ID: W4353114451

Cites:

Cited by:

Related to: 10