Sciweavers

2 search results - page 1 / 1
» Properly 2-Colouring Linear Hypergraphs
Sort
View
APPROX
2007
Springer
105views Algorithms» more  APPROX 2007»
14 years 5 months ago
Properly 2-Colouring Linear Hypergraphs
Arkadev Chattopadhyay, Bruce A. Reed
AAIM
2007
Springer
151views Algorithms» more  AAIM 2007»
14 years 5 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