Gašper Domen Romih: Cut Method for Hypergraphs

Datum objave: 11. 12. 2022
Seminar za diskretno matematiko
torek
13
december
Ura:
10.15
Lokacija:
Plemljev seminar, Jadranska 19

**Abstract. ** A cut method was used to calculate different topological indices (e.g Wiener index) of a graph $G$ without actually calculating all distances. Key notion of the method was related to partial cubes (i.e graphs that are isometrically embeddable into hypercubes). In this talk we will present generalisations of some of the result for hypergraphs. We will define what cube-hypergraphs are and characterise partial cube hypergraphs. Some extensions of cut method for hypergraphs will also be demonstrated.