K. Bala and T. Stern, Algorithms for routing in a linear lightwave network, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings, pp.1-9, 1991.
DOI : 10.1109/INFCOM.1991.147477

J. Bermond, M. Cosnard, and S. Pérennes, Directed acyclic graphs with unique path property, 2009.

P. Bonsma, A characterization of extremal graphs with no matching-cut, Proceedings of the European conference on combinatorics, graph theory and applications (EuroComb 05) Discrete Mathematics and Theoretical Computer Science Proceedings AE, pp.135-138
URL : https://hal.archives-ouvertes.fr/hal-01184354

P. Bonsma, A characterization of extremal graphs with no matching-cut, 2005.
URL : https://hal.archives-ouvertes.fr/hal-01184354

N. Eaton and T. Hull, Defective list colorings of planar graphs, Bull. Inst. Combin. Appl, vol.25, pp.79-87, 1999.

A. Farley and A. Proskurowski, Extremal graphs with no disconnecting matching, Proceedings of the second West Coast conference on combinatorics, graph theory, and computing, pp.153-165, 1984.

Z. Füredi, New Asymptotics for Bipartite Tur??n Numbers, Journal of Combinatorial Theory, Series A, vol.75, issue.1, pp.141-144, 1996.
DOI : 10.1006/jcta.1996.0067

R. Ramaswami and K. Sivarajan, Routing and wavelength assignment in all-optical networks, IEEE/ACM Transactions on Networking, vol.3, issue.5, pp.489-500, 1995.
DOI : 10.1109/90.469957

T. J. Schaefer, The complexity of satisfiability problems, Proceedings of the tenth annual ACM symposium on Theory of computing , STOC '78, pp.216-226, 1978.
DOI : 10.1145/800133.804350

. Unité-de-recherche-inria-sophia and . Antipolis, route des Lucioles -BP 93 -06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4, 2004.

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt, Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399