Edge coloring multigraphs raises exception

sage: 
P=graphs.PetersenGraph();ep=P.edges(labels=0);P2=Graph(ep+ep,multiedges=1) 
sage: graph_coloring.edge_coloring(P2,value_only=1)
7 # not sure this is correct

sage: graph_coloring.edge_coloring(P2,value_only=0)

RuntimeError: maximum recursion depth exceeded while calling a Python object

How to get explicit edge coloring of multigraph?

In addition the line graphs of P and P2 are isomorphic:

sage: Pl=P.line_graph();P2l=P2.line_graph();Pl.is_isomorphic(P2l)
True
sage: Pl==P2l
True

sage: P2.degree()
[6, 6, 6, 6, 6, 6, 6, 6, 6, 6]

-- 
You received this message because you are subscribed to the Google Groups 
"sage-support" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-support+unsubscr...@googlegroups.com.
To post to this group, send email to sage-support@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-support.
For more options, visit https://groups.google.com/groups/opt_out.

Reply via email to