112 search results - page 8 / 23 » An edge colouring of multigraphs |
COCOON
2006
Springer
15 years 1 months ago
2006
Springer
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...
40
Voted
COMBINATORICA
2007
14 years 10 months ago
2007
IPL
2008
14 years 10 months ago
2008
DM
2007
14 years 10 months ago
2007
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...
TCS
1998
14 years 9 months ago
1998