图的均衡划分问题.pdfVIP

Abstract Abstract Letkbea of Gisa of k positiveinteger,ak-partitiongraph partitionv(c)into sets．A a Gissaidto pairwisedisjointnonemptyk-partition圩；巧…．，坛of graph bebalanced 1forl this S Si，J≤k．Indissertation,we if一1≤IKl—I巧I study balanced partitionproblems