Ticket #1295 (closed enhancement: fixed)

Opened 6 years ago

Last modified 6 years ago

[with patch, tested] butterfly graph

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

Description

Added code to make the butterfly graph:

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

Attachments

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

Change History

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

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

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

Note: See TracTickets for help on using tickets.