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