Sciweavers

112 search results - page 8 / 23
» An edge colouring of multigraphs
Sort
View
COCOON
2006
Springer
14 years 1 months ago
Optimal Acyclic Edge Colouring of Grid Like Graphs
We determine the values of the acyclic chromatic index of a class of graphs referred to as d-dimensional partial tori. These are graphs which can be expressed as the cartesian prod...
Rahul Muthu, N. Narayanan, C. R. Subramanian
COMBINATORICA
2007
50views more  COMBINATORICA 2007»
13 years 9 months ago
Vertex-Colouring Edge-Weightings
Louigi Addario-Berry, Ketan Dalal, Colin McDiarmid...
IPL
2008
128views more  IPL 2008»
13 years 9 months ago
About acyclic edge colourings of planar graphs
Anna Fiedorowicz, Mariusz Haluszczak, Narayanan Na...
DM
2007
100views more  DM 2007»
13 years 9 months ago
Improved bounds on acyclic edge colouring
We prove that the acyclic chromatic index a (G) 6 for all graphs with girth at least 9. We extend the same method to obtain a bound of 4.52 with the girth requirement g 220. We al...
Rahul Muthu, N. Narayanan, C. R. Subramanian
TCS
1998
13 years 9 months ago
Near-Optimal, Distributed Edge Colouring via the Nibble Method
Devdatt P. Dubhashi, David A. Grable, Alessandro P...