• English
  • Deutsch
  • Log In
    Password Login
    Research Outputs
    Fundings & Projects
    Researchers
    Institutes
    Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Artikel
  4. A survey on hypergraph products
 
  • Details
  • Full
Options
2012
Journal Article
Title

A survey on hypergraph products

Abstract
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 four standard graph products. The most widely studied variant, the so-called square product, does not have this property, however. Here we survey the literature on hypergraph products with an emphasis on comparing the alternative generalizations of graph products and the relationships among them. In this context the so-called 2-sections and L2-sections are considered. These constructions are closely linked to related colored graph structures that seem to be a useful tool for the prime factor decompositions w.r.t. specific hypergraph products. We summarize the current knowledge on the propagation of hypergraph invariants under the different hypergraph multiplications. While the overwhelming majority of the material concerns finite (undirected) hypergraphs, the survey also covers a summary of the few results on products of infinite and directed hypergraphs.
Author(s)
Hellmuth, Marc
Universität des Saarlandes
Ostermeier, Lydia
Universität Leipzig
Stadler, Peter F.
Fraunhofer-Institut für Zelltherapie und Immunologie IZI  
Journal
Mathematics in Computer Science  
Open Access
DOI
10.1007/s11786-012-0109-6
Additional link
Full text
Language
English
Fraunhofer-Institut für Zelltherapie und Immunologie IZI  
Keyword(s)
  • hypergraph invariants

  • products

  • set systems

  • primary 99Z99

  • secondary 00A00

  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Contact
© 2024