26 citations · 38 across the 4 of their papers we have counts for
5 papers
A Survey on Hypergraph Products (Erratum)
Marc Hellmuth, Lydia Ostermeier, Peter F. Stadler
A surprising diversity of different products of hypergraphs have been discussed in the literature. Most of the hypergraph products can be viewed as generalizations of one of the fo…
Associativity and non-associativity of some hypergraph products
Richard H. Hammack, Marc Hellmuth, Lydia Ostermeier +1
Several variants of hypergraph products have been introduced as generalizations of the strong and direct products of graphs. Here we show that only some of them are associative. In…
The Relaxed Square Property
Marc Hellmuth, Tilen Marc, Lydia Ostermeier +1
Graph products are characterized by the existence of non-trivial equivalence relations on the edge set of a graph that satisfy a so-called square property. We investigate here a ge…
Strong Products of Hypergraphs: Unique Prime Factorization Theorems and Algorithms
Marc Hellmuth, Manuel Noll, Lydia Ostermeier
It is well-known that all finite connected graphs have a unique prime factor decomposition (PFD) with respect to the strong graph product which can be computed in polynomial time.…
Square Property, Equitable Partitions, and Product-like Graphs
Marc Hellmuth, Lydia Ostermeier, Peter F. Stadler
Equivalence relations on the edge set of a graph that satisfy restrictive conditions on chordless squares play a crucial role in the theory of Cartesian graph products and grap…