• English
  • Deutsch
  • Log In
    Password Login
    or
  • Research Outputs
  • Projects
  • Researchers
  • Institutes
  • Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Artikel
  4. The Cartesian product of hypergraphs
 
  • Details
  • Full
Options
2012
Journal Article
Titel

The Cartesian product of hypergraphs

Abstract
We show that every simple, (weakly) connected, possibly directed and infinite, hypergraph has a unique prime factor decomposition with respect to the (weak) Cartesian product, even if it has infinitely many factors. This generalizes previous results for graphs and undirected hypergraphs to directed and infinite hypergraphs. The proof adopts the strategy outlined by Imrich and erovnik for the case of graphs and introduces the notion of diagonal-free grids as a replacement of the chord-free 4-cycles that play a crucial role in the case of graphs. This leads to a generalization of relation on the arc set, whose convex hull is shown to coincide with the product relation of the prime factorization.
Author(s)
Ostermeier, Lydia
Universität Leipzig
Hellmuth, Marc
Universität Leipzig
Stadler, Peter F.
Fraunhofer-Institut für Zelltherapie und Immunologie IZI
Zeitschrift
Journal of Graph Theory
Thumbnail Image
DOI
10.1002/jgt.20609
Language
English
google-scholar
Fraunhofer-Institut für Zelltherapie und Immunologie IZI
Tags
  • directed hypergraph

  • hypergraph

  • weak Cartesian product

  • prime factor decomposition

  • grid-property

  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Send Feedback
© 2022