Opened 11 years ago

Last modified 11 years ago

#8781 closed enhancement

Overfull graph (and a bug in edge_coloring) — at Initial Version

Reported by: ncohen Owned by: jason, ncohen, rlm
Priority: major Milestone: sage-4.5
Component: graph theory Keywords:
Cc: Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description

This patch defines the (very short) function is_overfull (http://en.wikipedia.org/wiki/Overfull_graph), and updates the edge_coloring function to support it.

I also fixed a mistake in this code : I had mixed g.order() with max(g.degree()) for complete graphs ;

Nathann

Change History (1)

Changed 11 years ago by ncohen

Note: See TracTickets for help on using tickets.