Improved Upper Bounds on $a^{\prime }(G\square H)$

Punit Mehta, Rahul Muthu, Gaurav Patel +2

The acyclic edge colouring problem is extensively studied in graph theory. The corner-stone of this field is a conjecture of Alon et. al.\cite{alonacyclic} that $a^{\prime }(G)\le \Delta (G)+2$.…