Sciweavers

2 search results - page 1 / 1
» Properly 2-Colouring Linear Hypergraphs
Sort
View
APPROX
2007
Springer
105views Algorithms» more  APPROX 2007»
13 years 11 months ago
Properly 2-Colouring Linear Hypergraphs
Arkadev Chattopadhyay, Bruce A. Reed
AAIM
2007
Springer
151views Algorithms» more  AAIM 2007»
13 years 11 months ago
Acyclic Edge Colouring of Outerplanar Graphs
An acyclic edge colouring of a graph is a proper edge colouring having no 2-coloured cycle, that is, a colouring in which the union of any two colour classes forms a linear forest...
Rahul Muthu, N. Narayanan, C. R. Subramanian