The chromatic index of complete multipartite graphs
Journal of Graph Theory
Edge coloring regular graphs of high degree
Proceedings of an international symposium on Graphs and combinatorics
Edge coloring, polyhedra and probability
Edge coloring, polyhedra and probability
Theoretical Computer Science
Edge-colouring of regular graphs of large degree
Theoretical Computer Science
Optimal Transceiver Scheduling in WDM/TDM Networks
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
We prove that the edges of every even graph G= G1+ G2that is the join of two regular graphs Gi= (Vi,Ei) can be coloured with Δ(G) colours, whenever Δ(G) = Δ(G2) + |V(G1)|. The proof of this result yields a combinatorial algorithm to optimally colour the edges of this type of graphs.