Gašper Domen Romih: Cut Method for Hypergraphs
Datum objave: 11. 12. 2022
Seminar za diskretno matematiko
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.