Opened 6 years ago

Closed 6 years ago

#1295 closed enhancement (fixed)

[with patch, tested] butterfly graph

Reported by: jason Owned by: mhansen
Priority: major Milestone: sage-2.8.15
Component: combinatorics Keywords: graphs
Cc: Merged in:
Authors: Reviewers:
Report Upstream: Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description

Added code to make the butterfly graph:

http://mathworld.wolfram.com/ButterflyGraph.html

Attachments (2)

butterfly-graph.patch (2.3 KB) - added by jason 6 years ago.
butterfly-graph-2.patch (4.1 KB) - added by jason 6 years ago.
apply this instead of butterfly-graph.patch

Download all attachments as: .zip

Change History (6)

Changed 6 years ago by jason

comment:1 Changed 6 years ago by jason

  • Summary changed from butterfly graph to [with patch] butterfly graph

Changed 6 years ago by jason

apply this instead of butterfly-graph.patch

comment:2 Changed 6 years ago by jason

butterfly-graph-2.patch adds a very fast bit-fiddling method from Robert Miller which works nicely when n<=30.

comment:3 Changed 6 years ago by rlm

  • Summary changed from [with patch] butterfly graph to [with patch, tested] butterfly graph

looks good to me

comment:4 Changed 6 years ago by mabshoff

  • Resolution set to fixed
  • Status changed from new to closed

Merged butterfly-graph-2.patch in 2.8.15.alpha0.

Note: See TracTickets for help on using tickets.