[sage-devel] Re: Automaton.language() does not pass **kwargs to FSMProcessIterator

Thanks for the bug report. I think you are right that the keyword arguments are being ignored, so I opened trac ticket #34810 . Further discussion should be posted there. However, your second problem is not a bug. The initial state needs to be a state,

[sage-devel] Re: New algorithm for graph edge coloring

There are some other points I forgot to mention: Figuring out if the optimal edge coloring of a graph takes Delta or Delta+1 colors is an NP-hard problem and can take exponential time. This is not what my algorithm does. It may return a Delta coloring, but in a non-deterministic way. What I su

[sage-devel] Re: New algorithm for graph edge coloring

On Tuesday, 29 November 2022 at 05:05:50 UTC-3 David Coudert wrote: > FYI, the current Vizing algorithm is not well tested and the returned edge > coloring may have an empty set of colors > > sage: from sage.graphs.graph_coloring import edge_coloring > sage: G = graphs.PetersenGraph() > sage: e

[sage-devel] Re: New algorithm for graph edge coloring

FYI, the current Vizing algorithm is not well tested and the returned edge coloring may have an empty set of colors sage: from sage.graphs.graph_coloring import edge_coloring sage: G = graphs.PetersenGraph() sage: edge_coloring(G, vizing=True) [[(0, 1), (2, 3), (4, 9), (5, 7), (6, 8)], [(0, 4),