N. Bonichon, C. Gavoille, and N. Hanusse, Canonical decomposition of outerplanar maps and application to enumeration, coding, and generation, WG2003: 29 th International Workshop, Graph -Theoretic Concepts in Computer Science, pp.81-92, 2003.
URL : https://hal.archives-ouvertes.fr/hal-00307598

J. R. Edmonds, Minimum partition of a matroid into independent subsets, Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, vol.69, issue.1 and 2, pp.67-72, 1965.
DOI : 10.6028/jres.069B.004

M. R. Garey, D. S. Johnson, and L. J. Stockmeyer, Some simplified NP-complete graph problems, Theoretical Computer Science, vol.1, issue.3, pp.237-267, 1976.
DOI : 10.1016/0304-3975(76)90059-1
URL : http://doi.org/10.1016/0304-3975(76)90059-1

D. [. Sheiermann and . Ullman, Fractional Graph Theory: A Rational Approach to the Theory of Graphs, 1997.

J. Van-den-heuvel and S. Mcguinness, Coloring the square of a planar graph, Journal of Graph Theory, vol.7, issue.2, pp.110-124, 2003.
DOI : 10.1002/jgt.10077

]. R. Yus98 and . Yuster, Linear coloring of graphs, Discrete Math, issue.185, pp.293-297, 1998.