Joe Culberson's graph programs

[7c09a680-e216-4024-bb8e-9bfd4aa7f313]

From sage-devel:

For those of you who are fans of Joe Culberson's graph theory software
[1], he just gave us the go-ahead [2] to start doing what is necessary
to incorporate it into Sage. I think this might be faster than
anything we ship standard for graph coloring/chromatic number,
although I don't have time to investigate. I'd be more than happy to
answer questions if someone else wanted to give this a try.

--RLM

[1] http://webdocs.cs.ualberta.ca/~joe/Coloring/

This also came up in #5913.

Component: graph theory

Keywords: graph coloring

Issue created by migration from https://trac.sagemath.org/ticket/8145

[7c09a680-e216-4024-bb8e-9bfd4aa7f313]

Description changed:

--- 
+++ 
@@ -12,3 +12,4 @@

 [1] http://webdocs.cs.ualberta.ca/~joe/Coloring/

+This also came up in #5913.

[6bdad4c1-1e26-4f2f-a442-a01a2292c181]

comment:3

cc me

[6bdad4c1-1e26-4f2f-a442-a01a2292c181]

comment:4

The [2] is missing in the quotation... Can we really include it in standard Sage -- is it GPL2 compatible ?

Nathann

[89c6e537-b2e3-45e6-882d-d4957b74ffe5]

comment:5

Replying to @nathanncohen:

The [2] is missing in the quotation...

Not if you look at the original sage-devel thread...