ORIENTED COLOURING OF SOME GRAPH PRODUCTS
N.R. Aravind
The Institute of Mathematical Sciences Taramani, Chennai, India e-mail: nraravind@imsc.res.in
N. Narayanan
1 2C R RAO Advanced Institute for Mathematics Statistics and Computer Science
University of Hyderabad Campus, Hyderabad, India e-mail: narayana@gmail.com
and
C.R. Subramanian
The Institute of Mathematical Sciences Taramani, Chennai, India e-mail: crs@imsc.res.in
Abstract
We obtain some improved upper and lower bounds on the oriented chromatic number for different classes of products of graphs.
Keywords: oriented colouring.
2010 Mathematics Subject Classification: 05C15, 05C20.
1
This work was mostly carried out when the author was a graduate student at the Institute of Mathematical Sciences, Chennai, India.
2