Factors of disconnected graphs and polynomials with nonnegative integer coefficients
Combinatorics
2011-03-04 v1 Commutative Algebra
Abstract
We investigate the uniqueness of factorisation of possibly disconnected finite graphs with respect to the Cartesian, the strong and the direct product. It is proved that if a graph has connected components, where is prime, or , and satisfies some additional conditions, it factors uniquely under the given products. If, on the contrary, or 10, all cases of nonunique factorisation are described precisely.
Keywords
Cite
@article{arxiv.1103.0709,
title = {Factors of disconnected graphs and polynomials with nonnegative integer coefficients},
author = {Christiaan E. van de Woestijne},
journal= {arXiv preprint arXiv:1103.0709},
year = {2011}
}
Comments
14 pages