A note on acyclic vertex-colorings
暂无分享,去创建一个
[1] Jaroslaw Grytczuk,et al. Nonrepetitive Sequences on Arithmetic Progressions , 2011, Electron. J. Comb..
[2] Bruce A. Reed,et al. Acyclic Coloring of Graphs , 1991, Random Struct. Algorithms.
[3] Pascal Schweitzer. Using the incompressibility method to obtain local lemma results for Ramsey-type problems , 2009, Inf. Process. Lett..
[4] Tomás Kulich,et al. On the paper of Pascal Schweitzer concerning similarities between incompressibility methods and the Lovász Local Lemma , 2011, Inf. Process. Lett..
[5] Aldo Procacci,et al. Improved bounds on coloring of graphs , 2010, Eur. J. Comb..
[6] Jakub Przybylo,et al. On the Facial Thue Choice Index via Entropy Compression , 2012, J. Graph Theory.
[7] Pascal Ochem,et al. Application of Entropy Compression in Pattern Avoidance , 2013, Electron. J. Comb..
[8] Mickaël Montassier,et al. Entropy compression method applied to graph colorings , 2014, ArXiv.
[9] Gábor Tardos,et al. A constructive proof of the general lovász local lemma , 2009, JACM.
[10] B. Reed. Graph Colouring and the Probabilistic Method , 2001 .
[11] Aline Parreau,et al. Acyclic edge-coloring using entropy compression , 2012, Eur. J. Comb..
[12] Jaroslaw Grytczuk,et al. New approach to nonrepetitive sequences , 2011, Random Struct. Algorithms.
[13] Jochen Messner,et al. A Kolmogorov Complexity Proof of the Lovász Local Lemma for Satisfiability , 2011, COCOON.
[14] B. Grünbaum. Acyclic colorings of planar graphs , 1973 .
[15] Robin A. Moser. A constructive proof of the Lovász local lemma , 2008, STOC '09.