Abstract
In mathematics and computer sciences, the partitioning of a set into two or more disjoint subsets of equal sums is a well-known NP-complete problem, also referred to as partition problem. There are various approaches to overcome this problem for some particular choice of integers. Here, we use quadratic residue graph to determine the possible partitions of positive integers m = 2(beta), q(beta), 2(beta)q, 2q(beta), qp, where p, q are odd primes and beta is any positive integer. The quadratic residue graph is defined on the set Z(m) = {(0) over bar, (1) over bar, ... , (m-1) over bar), where Z(m) is the ring of residue classes of m, i.e., there is an edge between (x) over bar, (y) over bar is an element of Z(m), if (x) over bar (2) (y) over bar (2) (mod m). We characterize these graphs in terms of complete graph for some particular classes of m.