Re^4: Graph labeling problem

Because then there is no need to write one's own add_edges etc. Graph does not have colouring methods for now, but pull-requests adding them (ideally with tests) are always welcome.

Comment on Re^4: Graph labeling problem Download Code

Replies are listed 'Best First'.
Re^5: Graph labeling problem by LanX (Saint) on Feb 25, 2022 at 10:53 UTC
> but pull-requests adding them (ideally with tests) are always welcome. Graph coloring is a vast field, IMHO this would need to be addressed in an extra module. I was lucky to find a satisfying optimal solution, but only for the edge coloring of complete graphs (like requested by the OP) This edge-case (sic ;) can hardly be included in your very general module. And there is no easy generalization, according to WP is the general case of an optimal coloring known to be NP-hard. Cheers Rolf _{(addicted to the Perl Programming Language :) Wikisyntax for the Monastery}	[reply]

Replies are listed 'Best First'.

Re^5: Graph labeling problem
by LanX (Saint) on Feb 25, 2022 at 10:53 UTC

> but pull-requests adding them (ideally with tests) are always welcome.

Graph coloring is a vast field, IMHO this would need to be addressed in an extra module.

I was lucky to find a satisfying optimal solution, but only for the edge coloring of complete graphs (like requested by the OP)

This edge-case (sic ;) can hardly be included in your very general module.

And there is no easy generalization, according to WP is the general case of an optimal coloring known to be NP-hard.

Cheers Rolf
_{(addicted to the Perl Programming Language :)

Wikisyntax for the Monastery}

[reply]