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) + |V1|. The proof of this result yields a combinatorial algorithm to optimally colour the edges of this type of graphs
Edge-colouring of joins of regular graphs, I
De Simone C;Galluccio A
2009
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) + |V1|. The proof of this result yields a combinatorial algorithm to optimally colour the edges of this type of graphsFile 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.