arXiv:2303.11644 [math.CO]AbstractReferencesReviewsResources
The Cut Method on Hypergraphs for the Wiener Index
Sandi Klavžar, Gašper Domen Romih
Published 2023-03-21Version 1
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.
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1307.6502 [math.CO] (Published 2013-07-24)
A note on 'A New Approach To Compute Wiener Index'
arXiv:1606.05950 [math.CO] (Published 2016-06-20)
The quotients between the (revised) Szeged index and Wiener index of graphs
arXiv:2311.15144 [math.CO] (Published 2023-11-26)
Some results on the Wiener index related to the Šoltés problem of graphs