@article{dmtcs:3441, title = {Negative results on acyclic improper colorings}, author = {Pascal Ochem}, url = {https://dmtcs.episciences.org/3441}, doi = {10.46298/dmtcs.3441}, journal = {Discrete Mathematics \& Theoretical Computer Science}, issn = {1365-8050}, volume = {DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)}, issuetitle = {Proceedings}, eid = 51, year = {2005}, month = {Jan}, keywords = {$\mathrm{NP}$-completeness, acyclic colorings, oriented colorings, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]}, language = {English}, }