Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V. Oriented 5-coloring of sparse plane graphs. (Russian. English translation) Zbl 1249.05112 Diskretn. Anal. Issled. Oper., Ser. 1 13, No. 1, 16-32 (2006); translation in J. Appl. Ind. Math. 1, No. 1, 9-17 (2007). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{O. V. Borodin} et al., Diskretn. Anal. Issled. Oper., Ser. 1 13, No. 1, 16--32 (2006; Zbl 1249.05112); translation in J. Appl. Ind. Math. 1, No. 1, 9--17 (2007) Full Text: DOI
Subramanian, C. R. Analysis of a heuristic for acyclic edge colouring. (English) Zbl 1184.05051 Inf. Process. Lett. 99, No. 6, 227-229 (2006). MSC: 05C15 05C85 68W40 PDFBibTeX XMLCite \textit{C. R. Subramanian}, Inf. Process. Lett. 99, No. 6, 227--229 (2006; Zbl 1184.05051) Full Text: DOI
Borowiecki, Mieczysław; Fiedorowicz, Anna On partitions of hereditary properties of graphs. (English) Zbl 1139.05018 Discuss. Math., Graph Theory 26, No. 3, 377-387 (2006). Reviewer: Gabriel Semanišin (Košice) MSC: 05C15 05C75 PDFBibTeX XMLCite \textit{M. Borowiecki} and \textit{A. Fiedorowicz}, Discuss. Math., Graph Theory 26, No. 3, 377--387 (2006; Zbl 1139.05018) Full Text: DOI
Muthu, Rahul; Narayanan, N.; Subramanian, C. R. Optimal acyclic edge colouring of grid like graphs. (English) Zbl 1162.05317 Chen, Danny Z. (ed.) et al., Computing and combinatorics. 12th annual international conference, COCOON 2006, Taipei, Taiwan, August 15–18, 2006. Proceedings. Berlin: Springer (ISBN 3-540-36925-2/pbk). Lecture Notes in Computer Science 4112, 360-367 (2006). MSC: 05C15 68Q25 PDFBibTeX XMLCite \textit{R. Muthu} et al., Lect. Notes Comput. Sci. 4112, 360--367 (2006; Zbl 1162.05317) Full Text: DOI
Rautenbach, Dieter A conjecture of borodin and a coloring of Grünbaum. (English) Zbl 1202.05046 Meszka, Mariusz (ed.), Fifth Cracow conference on graph theory, USTRON ’06, Ustroń, Poland, September 11–15, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 24, 187-194 (2006). MSC: 05C15 PDFBibTeX XMLCite \textit{D. Rautenbach}, Electron. Notes Discrete Math. 24, 187--194 (2006; Zbl 1202.05046) Full Text: DOI
Montassier, Mickaël; Raspaud, André; Wang, Weifan Acyclic 4-choosability of planar graphs withot cycles of specific lengths. (English) Zbl 1120.05034 Klazar, Martin (ed.) et al., Topics in discrete mathematics. Dedicated to Jarik Nešetřil on the occasion of his 60th birthday. Berlin: Springer (ISBN 3-540-33698-2/hbk). Algorithms and Combinatorics 26, 473-491 (2006). Reviewer: Ferdinand Gliviak (Trnava) MSC: 05C15 PDFBibTeX XMLCite \textit{M. Montassier} et al., Algorithms Comb. 26, 473--491 (2006; Zbl 1120.05034)
Gerke, Stefanie; Greenhill, Catherine; Wormald, Nicholas The generalized acyclic edge chromatic number of random regular graphs. (English) Zbl 1109.05043 J. Graph Theory 53, No. 2, 101-125 (2006). MSC: 05C15 05C80 PDFBibTeX XMLCite \textit{S. Gerke} et al., J. Graph Theory 53, No. 2, 101--125 (2006; Zbl 1109.05043) Full Text: DOI
Dujmović, Vida; Wood, David R. Upward three-dimensional grid drawings of graphs. (English) Zbl 1098.05057 Order 23, No. 1, 1-20 (2006). MSC: 05C62 05C10 05C15 PDFBibTeX XMLCite \textit{V. Dujmović} and \textit{D. R. Wood}, Order 23, No. 1, 1--20 (2006; Zbl 1098.05057) Full Text: DOI arXiv
Montassier, Mickaël; Ochem, Pascal; Raspaud, André On the acyclic choosability of graphs. (English) Zbl 1107.05036 J. Graph Theory 51, No. 4, 281-300 (2006). Reviewer: Tomáš Madaras (Košice) MSC: 05C15 PDFBibTeX XMLCite \textit{M. Montassier} et al., J. Graph Theory 51, No. 4, 281--300 (2006; Zbl 1107.05036) Full Text: DOI
Kierstead, H. A. Weak acyclic coloring and asymmetric coloring games. (English) Zbl 1091.05025 Discrete Math. 306, No. 7, 673-677 (2006). Reviewer: Dan S. Archdeacon (Burlington) MSC: 05C15 91A43 PDFBibTeX XMLCite \textit{H. A. Kierstead}, Discrete Math. 306, No. 7, 673--677 (2006; Zbl 1091.05025) Full Text: DOI