E. Korach, D. Kobler, and A. Hertz, On black-and-white colorings, Anticolorings and Extensions

H. Djidjev and S. Venkatesan, Reduced constants for simple cycle graph separation, Acta Informatica, vol.34, issue.3, 1997.
DOI : 10.1007/s002360050082

R. J. Lipton and R. E. Tarjan, A Separator Theorem for Planar Graphs, SIAM Journal on Applied Mathematics, vol.36, issue.2, 1979.
DOI : 10.1137/0136016

P. Seymour, N. Alon, and R. Thomas, Planar separators, 1994.

A. Hertz, P. Hansen, and N. Quinodoz, Splitting trees, 1997.

O. Yahalom, Anticoloring problems on graphs, 2001.