Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

[tested] butterfly graph #1295

Closed
jasongrout opened this issue Nov 28, 2007 · 5 comments
Closed

[tested] butterfly graph #1295

jasongrout opened this issue Nov 28, 2007 · 5 comments
Assignees
@mwhansen
Labels
c: combinatorics c: graph theory p: major / 3 t: enhancement
Milestone
sage-2.8.15

Comments

@jasongrout
Copy link
Member

Added code to make the butterfly graph:

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

Component: combinatorics

Issue created by migration from https://trac.sagemath.org/ticket/1295
@jasongrout jasongrout added this to the sage-2.8.15 milestone Nov 28, 2007
@jasongrout
Copy link
Member Author

Attachment: butterfly-graph.patch.gz

@jasongrout
Copy link
Member Author

apply this instead of butterfly-graph.patch

@jasongrout
Copy link
Member Author

comment:2

Attachment: butterfly-graph-2.patch.gz

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

@rlmill
Copy link
Mannequin

rlmill mannequin commented Nov 28, 2007

comment:3

looks good to me

@rlmill rlmill mannequin changed the title butterfly graph [tested] butterfly graph Nov 28, 2007
@sagetrac-mabshoff
Copy link
Mannequin

sagetrac-mabshoff mannequin commented Dec 1, 2007

comment:4

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

@sagetrac-mabshoff sagetrac-mabshoff mannequin closed this as completed Dec 1, 2007
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@mwhansen mwhansen

Labels
c: combinatorics c: graph theory p: major / 3 t: enhancement
Projects
None yet
Milestone
sage-2.8.15
Development

No branches or pull requests
2 participants
@jasongrout @mwhansen