P. Aliferis and D. W. Leung, Computation by measurements: A unifying picture, Physical Review A, vol.70, issue.6, p.62314, 2004.
DOI : 10.1103/PhysRevA.70.062314

A. Bouchet, Digraph Decompositions and Eulerian Systems, SIAM Journal on Algebraic Discrete Methods, vol.8, issue.3, pp.323-337, 1987.
DOI : 10.1137/0608028

A. Bouchet, Connectivity of Isotropic Systems, Combinatorial Mathematics: Proc. of the Third International Conference, pp.81-93, 1989.
DOI : 10.2307/2371127

A. Bouchet, ?-transformations, local complementations and switching. In Cycles and rays: Basic structures in finite and infinite graphs, volume C 301 of NATO, Adv. Sci. Inst. Ser, pp.41-50, 1990.

A. Bouchet, Circle Graph Obstructions, Journal of Combinatorial Theory, Series B, vol.60, issue.1, pp.107-144, 1994.
DOI : 10.1006/jctb.1994.1008

L. M. Duan and R. Raussendorf, Efficient Quantum Computation with Probabilistic Quantum Gates, Physical Review Letters, vol.95, issue.8, p.80503, 2005.
DOI : 10.1103/PhysRevLett.95.080503

J. Eisert and D. Gross, Lectures on Quantum Information, chapter Multi-particle entanglement, 2006.

H. De-fraysseix, Local complementation and interlacement graphs, Discrete Mathematics, vol.33, issue.1, pp.29-35, 1981.
DOI : 10.1016/0012-365X(81)90255-7

K. Goyal, A. Mccauley, and R. Raussendorf, Purification of large bi-colorable graph states, 2006.

M. Hein, W. Dür, J. Eisert, R. Raussendorf, M. Van-den-nest et al., Entanglement in graph states and its applications, Proc. of the Int. School of Physics " Enrico Fermi " on " Quantum Computers, 2005.

I. Markov and Y. Shi, Simulating Quantum Computation by Contracting Tensor Networks, Ninth Workshop on Quantum Information ProcessingNo proceedings), 2006.
DOI : 10.1137/050644756

S. Oum, Approximating Rank-Width and Clique-Width Quickly, Theoretic Concepts in Computer Science, WG 2005, pp.49-58, 2005.
DOI : 10.1007/11604686_5

S. Perdrix, STATE TRANSFER INSTEAD OF TELEPORTATION IN MEASUREMENT-BASED QUANTUM COMPUTATION, International Journal of Quantum Information, vol.03, issue.01, pp.219-224, 2005.
DOI : 10.1142/S0219749905000785

R. Raussendorf and H. J. Briegel, A One-Way Quantum Computer, Physical Review Letters, vol.86, issue.22, pp.5188-5191, 2001.
DOI : 10.1103/PhysRevLett.86.5188

Y. Shi, L. M. Duan, and G. Vidal, Classical simulation of quantum many-body systems with a tree tensor network, Physical Review A, vol.74, issue.2, 2006.
DOI : 10.1103/PhysRevA.74.022320

M. Van-den-nest and K. U. , Local equivalence of stabilizer states and codes, 2005.

M. Van-den-nest, A. Miyake, W. Dür, and H. J. Briegel, Universal Resources for Measurement-Based Quantum Computation, Physical Review Letters, vol.97, issue.15, 2006.
DOI : 10.1103/PhysRevLett.97.150504

V. G. Vizing, On an estimate of the chromatic class of a p-graph, Metody Diskret. Analiz, vol.3, pp.25-30, 1964.