Inst. f. Informatik   
Uni Leipzig

Bioinformatics Preprint 05-010

Download:
[PostScript] [PDF]

Titel:
A Prime Factor Theorem for a Generalized Direct Product

Author(s):
Wilfried Imrich, Peter F. Stadler

Submitted

Abstract:
We introduce the concept of neighborhood systems as a generalization of directed, reflexive graphs and show that the prime factorization of neighborhood systems with respect to the the direct product is unique under the condition that they satisfy an appropriate notion of thinness.

Keywords: products, set systems, prime factor theorem
AMS Subject Classification (2000): 05C20, 05C65, 05C70


Return to 2005 working papers list.
Last modified: 2004-03-28 19:56:33 studla