We prove that the edges of every even graph G = G1 + G2 that 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.
A combinatorial algorithm to optimally colour the edges of the graphs that are join of regular graphs
De Simone C;Galluccio A
2008
Abstract
We prove that the edges of every even graph G = G1 + G2 that 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.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
