English

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 nn connected components, where nn is prime, or n=1,4,8,9n=1,4,8,9, and satisfies some additional conditions, it factors uniquely under the given products. If, on the contrary, n=6n=6 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

R2 v1 2026-06-21T17:34:47.026Z