Optimal acyclic edge colouring of grid like graphs

DOI10.1016/j.disc.2010.05.033zbMath1209.05095MaRDI QIDQ710564

D. Kharzeev

Publication date: 19 October 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2010.05.033

zbMATH Keywords

hypercube; graph; mesh; acyclic chromatic index; acyclic edge colouring

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C15: Coloring of graphs and hypergraphs