Gašper Domen Romih: Cut Method for Hypergraphs
Date of publication: 11. 12. 2022
Discrete mathematics seminar
Tuesday
13
December
Time:
10:15
Location:
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.