Bioinformatics Preprint 05-010
A Prime Factor Theorem for a Generalized Direct Product
Wilfried Imrich, Peter F. Stadler
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.
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