Opened 15 years ago

Closed 15 years ago

#1525 closed defect (fixed)

[with patch and spkg, with positive review] NetworkX upgraded spkg, Bipartite graphs

Reported by: Robert Miller Owned by: Robert Miller
Priority: minor Milestone: sage-2.10.1
Component: graph theory Keywords:
Cc: Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description

There is a bug in the NetworkX function is_bipartite, which sometimes gives False positives. Due to this, a few examples in graph_generators.py give possibly bad output. I have labeled them with # random, and the following URL:

https://networkx.lanl.gov/ticket/132

Once this bug is fixed, and NX updated in Sage, someone needs to go fix those docstrings.

Attachments (1)

bipartite.patch (1.6 KB) - added by Robert Miller 15 years ago.
Note that now these numbers are backed up by Sloane!

Download all attachments as: .zip

Change History (8)

comment:1 Changed 15 years ago by Robert Miller

Component: algebraic geometrygraph theory
Milestone: sage-2.10
Owner: changed from William Stein to Robert Miller
Priority: majorminor

comment:2 Changed 15 years ago by Robert Miller

OK, now the NX ticket is closed, so the next step is to upgrade NX downstream.

comment:3 Changed 15 years ago by Robert Miller

Summary: Bipartite graphs[with patch and spkg] ]NetworkX upgraded spkg, Bipartite graphs

Changed 15 years ago by Robert Miller

Attachment: bipartite.patch added

Note that now these numbers are backed up by Sloane!

comment:4 Changed 15 years ago by Robert Miller

Summary: [with patch and spkg] ]NetworkX upgraded spkg, Bipartite graphs[with patch and spkg] NetworkX upgraded spkg, Bipartite graphs

comment:5 Changed 15 years ago by Mike Hansen

Summary: [with patch and spkg] NetworkX upgraded spkg, Bipartite graphs[with patch and spkg, with positive review] NetworkX upgraded spkg, Bipartite graphs

Looks good (and works) for me.

comment:6 Changed 15 years ago by Michael Abshoff

An updated spkg with the content of doc/data removed, a new SPKG.txt and a hg repo can be found at

http://sage.math.washington.edu/home/mabshoff/release-cycles-2.10.1/alpha0/networkx-0.36.p0.spkg

Cheers,

Michael

comment:7 Changed 15 years ago by Michael Abshoff

Resolution: fixed
Status: newclosed

Merged in Sage 2.10.1.alpha0

Note: See TracTickets for help on using tickets.