We present multiparty entanglement purification protocols that are capable of
purifying arbitrary graph states directly. We develop recurrence and breeding
protocols and compare our methods with strategies based on bipartite
entanglement purification in static and communication scenarios. We find that
direct multiparty purification is of advantage with respect to achievable
yields and minimal required fidelity in static scenarios, and with respect to
obtainable fidelity in the case of noisy operations in both scenarios.Comment: revtex 10 pages, 6 figure