Sage: Ticket #14618: Add generators for fullerenes
https://trac.sagemath.org/ticket/14618
<p>
In the discussion of ticket <a class="closed ticket" href="https://trac.sagemath.org/ticket/9136" title="#9136: enhancement: more named graphs (closed: fixed)">#9136</a>, it was mentioned that a generator for fullerenes would be a great addition. The fullerene generator fullgen by Gunnar Brinkmann can't be added due to licensing problems. Brinkmann's student Jan Goedgebeur implemented a new version using a different algorithm which is faster for the `small' cases: <a class="ext-link" href="http://caagt.ugent.be/buckygen/"><span class="icon"></span>http://caagt.ugent.be/buckygen/</a> This program is available under the GPL 3, so I assume it can be integrated in Sage.
</p>
<p>
New spkg: <a class="ext-link" href="http://users.ugent.be/~nvcleemp/buckygen-1.0.spkg"><span class="icon"></span>http://users.ugent.be/~nvcleemp/buckygen-1.0.spkg</a>
</p>
<p>
Apply:
</p>
<ul><li><a class="attachment" href="https://trac.sagemath.org/attachment/ticket/14618/trac_14618_buckygen.patch" title="Attachment 'trac_14618_buckygen.patch' in Ticket #14618">trac_14618_buckygen.patch</a><a class="trac-rawlink" href="https://trac.sagemath.org/raw-attachment/ticket/14618/trac_14618_buckygen.patch" title="Download"></a>
</li><li><a class="attachment" href="https://trac.sagemath.org/attachment/ticket/14618/trac_14618-rev.patch" title="Attachment 'trac_14618-rev.patch' in Ticket #14618">trac_14618-rev.patch</a><a class="trac-rawlink" href="https://trac.sagemath.org/raw-attachment/ticket/14618/trac_14618-rev.patch" title="Download"></a>
</li><li><a class="attachment" href="https://trac.sagemath.org/attachment/ticket/14618/trac_14618_bound_254.patch" title="Attachment 'trac_14618_bound_254.patch' in Ticket #14618">trac_14618_bound_254.patch</a><a class="trac-rawlink" href="https://trac.sagemath.org/raw-attachment/ticket/14618/trac_14618_bound_254.patch" title="Download"></a>
</li></ul>en-usSagehttps://trac.sagemath.org/chrome/site/logo_sagemath_trac.png
https://trac.sagemath.org/ticket/14618
Trac 1.2Nico Van CleemputMon, 20 May 2013 12:09:29 GMT
https://trac.sagemath.org/ticket/14618#comment:1
https://trac.sagemath.org/ticket/14618#comment:1
<p>
I'm willing to work on this. I belong to the same research group and have some familiarity with the program and the used file formats, since I integrated it into CaGe (<a class="ext-link" href="http://caagt.ugent.be/CaGe"><span class="icon"></span>http://caagt.ugent.be/CaGe</a>). I'm quite new to Sage, so I might however need some tips as to how to go about integrating it into Sage.
</p>
TicketNathann CohenMon, 20 May 2013 12:11:30 GMT
https://trac.sagemath.org/ticket/14618#comment:2
https://trac.sagemath.org/ticket/14618#comment:2
<p>
This would be a great addition to Sage ! this being said, a bad license does not necessarily mean that the software will never be used through Sage : it just means that it cannot be distributed with Sage. But we can use Nauty, which is not GPL-compatible, through the Nauty spkg <code>:-)</code>
</p>
<p>
Nathann
</p>
TicketJernej AzarijaMon, 20 May 2013 12:14:36 GMT
https://trac.sagemath.org/ticket/14618#comment:3
https://trac.sagemath.org/ticket/14618#comment:3
<p>
Indeed that would be nice!
</p>
<p>
Let us know if you have any questions about integrating this into Sage.
</p>
TicketNico Van CleemputMon, 20 May 2013 12:16:32 GMT
https://trac.sagemath.org/ticket/14618#comment:4
https://trac.sagemath.org/ticket/14618#comment:4
<p>
Replying to <a class="ticket" href="https://trac.sagemath.org/ticket/14618#comment:2" title="Comment 2">ncohen</a>:
</p>
<blockquote class="citation">
<p>
This would be a great addition to Sage ! this being said, a bad license does not necessarily mean that the software will never be used through Sage : it just means that it cannot be distributed with Sage. But we can use Nauty, which is not GPL-compatible, through the Nauty spkg <code>:-)</code>
</p>
<p>
Nathann
</p>
</blockquote>
<p>
Yes, but for most cases buckygen outperforms fullgen, so it is the better choice. This is also the reason why it is now used in CaGe, except when the fullerenes need to be filtered based on the symmetry group or when they are needed in a specific order. These are all arguments which are mostly important for chemists, and even for them only in specific situations.
</p>
TicketNathann CohenMon, 20 May 2013 12:20:48 GMT
https://trac.sagemath.org/ticket/14618#comment:5
https://trac.sagemath.org/ticket/14618#comment:5
<p>
Yooooooo !
</p>
<blockquote class="citation">
<p>
Yes, but for most cases buckygen outperforms fullgen, so it is the better choice.
</p>
</blockquote>
<p>
Oh. Well, that's even better <code>:-P</code>
</p>
<p>
Nathann
</p>
TicketNico Van CleemputMon, 20 May 2013 12:22:15 GMT
https://trac.sagemath.org/ticket/14618#comment:6
https://trac.sagemath.org/ticket/14618#comment:6
<p>
Replying to <a class="ticket" href="https://trac.sagemath.org/ticket/14618#comment:3" title="Comment 3">azi</a>:
</p>
<blockquote class="citation">
<p>
Indeed that would be nice!
</p>
<p>
Let us know if you have any questions about integrating this into Sage.
</p>
</blockquote>
<p>
Well, buckygen supports export in graph6, sparse6 and planar_code format. Using the first two is no problem, since they are already supported by Sage. However, this looses some information: buckygen generates plane graphs. This doesn't seem to be supported in Sage. Is that correct? Is it something that might be added in the near future?
</p>
<p>
Secondly, I had a look at the geng generator to get an idea how to integrate this kind of functionality. The Sage-part seems rather straight-forward. What I do have a question about, is how to add the buckygen program and make sure that it gets compiled, is available, ...
</p>
TicketNathann CohenMon, 20 May 2013 12:25:35 GMT
https://trac.sagemath.org/ticket/14618#comment:7
https://trac.sagemath.org/ticket/14618#comment:7
<blockquote class="citation">
<p>
Well, buckygen supports export in graph6, sparse6 and planar_code format. Using the first two is no problem, since they are already supported by Sage. However, this looses some information: buckygen generates plane graphs. This doesn't seem to be supported in Sage. Is that correct? Is it something that might be added in the near future?
</p>
</blockquote>
<p>
"Planar graphs are not supported" ? What do you mean ? Do you mean that the embedding, or the positions are lost ? May it be what you need ?
</p>
<p>
<a class="ext-link" href="http://www.sagemath.org/doc/reference/graphs/sage/graphs/generic_graph.html#sage.graphs.generic_graph.GenericGraph.get_embedding"><span class="icon"></span>http://www.sagemath.org/doc/reference/graphs/sage/graphs/generic_graph.html#sage.graphs.generic_graph.GenericGraph.get_embedding</a>
</p>
<p>
I never used it myself, though it looks "useful" if you really, really work on planar graphs <code>:-)</code>
</p>
<blockquote class="citation">
<p>
Secondly, I had a look at the geng generator to get an idea how to integrate this kind of functionality. The Sage-part seems rather straight-forward. What I do have a question about, is how to add the buckygen program and make sure that it gets compiled, is available, ...
</p>
</blockquote>
<p>
You have to build a spkg.
</p>
<p>
<a class="ext-link" href="http://www.sagemath.org/doc/developer/producing_spkgs.html"><span class="icon"></span>http://www.sagemath.org/doc/developer/producing_spkgs.html</a>
</p>
<p>
Nathann
</p>
TicketNico Van CleemputMon, 20 May 2013 12:32:54 GMT
https://trac.sagemath.org/ticket/14618#comment:8
https://trac.sagemath.org/ticket/14618#comment:8
<p>
OK, thanks. That seems to answer my questions for now. I know what to do for the next couple of days. ;-)
</p>
TicketNico Van CleemputSat, 25 May 2013 09:32:32 GMT
https://trac.sagemath.org/ticket/14618#comment:9
https://trac.sagemath.org/ticket/14618#comment:9
<p>
Replying to <a class="ticket" href="https://trac.sagemath.org/ticket/14618#comment:8" title="Comment 8">nvcleemp</a>:
</p>
<blockquote class="citation">
<p>
OK, thanks. That seems to answer my questions for now. I know what to do for the next couple of days. ;-)
</p>
</blockquote>
<p>
So, I think I have a first version ready. You will need the following spkg:
</p>
<p>
<a class="ext-link" href="http://users.ugent.be/~nvcleemp/buckygen-1.0.spkg"><span class="icon"></span>http://users.ugent.be/~nvcleemp/buckygen-1.0.spkg</a>
</p>
<p>
I guess this can become a standard package, since it is GPL v3.
</p>
<p>
I looked at different spkg and copied what they did, so I hope that everything is in order. The same goes for the patch. Let me know what needs to be changed.
</p>
TicketNico Van CleemputSat, 25 May 2013 09:34:08 GMTstatus changed
https://trac.sagemath.org/ticket/14618#comment:10
https://trac.sagemath.org/ticket/14618#comment:10
<ul>
<li><strong>status</strong>
changed from <em>new</em> to <em>needs_review</em>
</li>
</ul>
TicketNico Van CleemputSat, 25 May 2013 09:37:03 GMT
https://trac.sagemath.org/ticket/14618#comment:11
https://trac.sagemath.org/ticket/14618#comment:11
<p>
Ow, just saw that I completely forgot the error handling: I still need to replace those passes. I'm sorry.
</p>
TicketNico Van CleemputSat, 25 May 2013 09:37:19 GMTstatus changed
https://trac.sagemath.org/ticket/14618#comment:12
https://trac.sagemath.org/ticket/14618#comment:12
<ul>
<li><strong>status</strong>
changed from <em>needs_review</em> to <em>needs_work</em>
</li>
</ul>
TicketNico Van CleemputSat, 25 May 2013 09:50:03 GMTstatus changed
https://trac.sagemath.org/ticket/14618#comment:13
https://trac.sagemath.org/ticket/14618#comment:13
<ul>
<li><strong>status</strong>
changed from <em>needs_work</em> to <em>needs_review</em>
</li>
</ul>
<p>
OK, errors are now handled.
</p>
TicketNathann CohenSun, 26 May 2013 08:26:36 GMTstatus changed
https://trac.sagemath.org/ticket/14618#comment:14
https://trac.sagemath.org/ticket/14618#comment:14
<ul>
<li><strong>status</strong>
changed from <em>needs_review</em> to <em>needs_work</em>
</li>
</ul>
<p>
Helloooooooooooooooooooooooooooooooooooo !!!
</p>
<p>
NIiiiiiiice to have this in Sage ! I already know a couple of persons who will be interested in this feature <code>:-)</code>
</p>
<p>
Some comments:
</p>
<ul><li>I think that the method should be renamed "fullerenes". Or "fullerenes_buckygen" if you must, but really I think that it has to indicate what it does. And "fullerenes" is pretty nice in this attempt. Of course do cite buckygen wherever you can, it's not made to steal credit or anything, it's just that if I wanted to generate fullerenes I wouldn't know that this is what "buckygen" does.
</li><li>In sage we usually use long names ... But it's true that <code>isolated_pentagon_rule = True</code> is really long <code>:-/</code>
</li><li>Here is what happens when the spkg is not installed
<pre class="wiki">sage: list(graphs.buckygen(60))
---------------------------------------------------------------------------
AssertionError Traceback (most recent call last)
<ipython-input-2-b82c592bf78f> in <module>()
----> 1 list(graphs.buckygen(Integer(60)))
/home/ncohen/.Sage/local/lib/python2.7/site-packages/sage/graphs/graph_generators.pyc in buckygen(self, order, ipr)
1006 header = out.read(13)
1007
-> 1008 assert header == '>>planar_code', 'Not a valid planar code header'
1009
1010 c = out.read(1)
AssertionError: Not a valid planar code header
</pre></li></ul><blockquote>
<p>
Could you add a message saying something like "To use this method you must install the buckygen spkg" ?
</p>
</blockquote>
<ul><li>Your doctests do not pass when buckygen is not installed, so you should flag them with <code># optional - buckygen</code>. You can see how it is done in
<pre class="wiki">sage: graphs.nauty_geng?
</pre></li><li>For LaTeX expression in Sphinx (Sage's documentation builder) you can't use <code>$</code>, and you should use <code> instead. See </code>Graph.dominating_set?` for an example.
You can rebuild the documentation (and check that it works) by running this
<pre class="wiki">sage -b && sage -docbuild reference/graphs html
</pre></li><li>There is a special syntax for references in Sphinx. Take a look at <code>sage.graphs.comparability??</code>
</li></ul><ul><li>When <code>n < 20</code>, why don't we just yield an empty iterator ? Is there any reason to raise an exception in this case ?
</li></ul><ul><li>Whenever a new generator is added, it muuuuuuuusst appear in the module's doc, i.e. there : <a class="ext-link" href="http://www.sagemath.org/doc/reference/graphs/sage/graphs/graph_generators.html"><span class="icon"></span>http://www.sagemath.org/doc/reference/graphs/sage/graphs/graph_generators.html</a>. Can you add yours to the "Families of graphs" section ? All this appears at the top of graph_generators.py.
</li></ul><p>
That's all I can think of right now <code>:-)</code>
</p>
<p>
And thank you very much again for adding this. That's good stuff !
</p>
<p>
Nathann
</p>
TicketNico Van CleemputSun, 26 May 2013 08:54:11 GMT
https://trac.sagemath.org/ticket/14618#comment:15
https://trac.sagemath.org/ticket/14618#comment:15
<p>
OK, I'll change all of that. I used ipr, because also in the literature this is almost always referred to as IPR and hardly ever as Isolated Pentagon Rule.
</p>
<p>
The naming buckygen was only based on nauty_geng: it's certainly no problem to rename it to fullerenes. Btw, that's the way we do it in <a class="missing wiki">CaGe?</a>.
</p>
TicketNathann CohenSun, 26 May 2013 09:03:33 GMT
https://trac.sagemath.org/ticket/14618#comment:16
https://trac.sagemath.org/ticket/14618#comment:16
<p>
Well, if it is that standard then it is probably better to stick with "ipr". The alternative is really very long.
</p>
<p>
And I don't think that nauty_geng is such a good name either, but it has been like that since before I first used Sage, and I don't have a great idea of what it could be replaced with either <code>^^;</code>
</p>
<p>
Nathann
</p>
TicketNico Van CleemputSun, 26 May 2013 09:46:37 GMT
https://trac.sagemath.org/ticket/14618#comment:17
https://trac.sagemath.org/ticket/14618#comment:17
<p>
Btw, since buckygen is GPL, is there a reason why the spkg can't be included as a standard spkg?
</p>
TicketNathann CohenSun, 26 May 2013 09:50:01 GMT
https://trac.sagemath.org/ticket/14618#comment:18
https://trac.sagemath.org/ticket/14618#comment:18
<p>
I believe that it has to be optional for a while... But then again it's pretty small. Could you ask on sage-devel ?
</p>
<p>
By the way, I forgot to add a couple of things to my earlier review : could you remove the <code>patches/</code> directory from your spkg ? It's not needed unless it is nonempty <code>:-)</code>
</p>
<p>
Oh, and SPKG.txt file has the <code>+x</code> flag for no reason.
</p>
<p>
Nathann
</p>
TicketNico Van CleemputSun, 26 May 2013 10:46:17 GMTstatus changed
https://trac.sagemath.org/ticket/14618#comment:19
https://trac.sagemath.org/ticket/14618#comment:19
<ul>
<li><strong>status</strong>
changed from <em>needs_work</em> to <em>needs_review</em>
</li>
</ul>
<p>
Hi, thanks for the feedback. I've modified the spkg, it is still at
</p>
<blockquote>
<p>
<a class="ext-link" href="http://users.ugent.be/~nvcleemp/buckygen-1.0.spkg"><span class="icon"></span>http://users.ugent.be/~nvcleemp/buckygen-1.0.spkg</a>
</p>
</blockquote>
<p>
I've indeed found the explanation that a spkg should first be optional for a while on the wiki. I had missed that at first.
</p>
<p>
I'll also add a new version of the patch.
</p>
TicketNathann CohenSun, 26 May 2013 11:25:16 GMTdependencies set
https://trac.sagemath.org/ticket/14618#comment:20
https://trac.sagemath.org/ticket/14618#comment:20
<ul>
<li><strong>dependencies</strong>
set to <em>#14532</em>
</li>
</ul>
<p>
(I just rebased your patch on Sage 5.10.beta4, as it did not apply cleanly. <a class="closed ticket" href="https://trac.sagemath.org/ticket/14532" title="#14532: enhancement: Symplectic graphs (closed: fixed)">#14532</a> was to blame)
</p>
TicketNico Van CleemputSun, 26 May 2013 11:31:48 GMT
https://trac.sagemath.org/ticket/14618#comment:21
https://trac.sagemath.org/ticket/14618#comment:21
<p>
Hmm, ok, what does that mean for me? Anything I need to do? Apply those patches and then remake my patch?
</p>
TicketNico Van CleemputSun, 26 May 2013 11:32:33 GMT
https://trac.sagemath.org/ticket/14618#comment:22
https://trac.sagemath.org/ticket/14618#comment:22
<p>
ok, I'm blind: I didn't see that you've already done that. :-)
</p>
TicketNathann CohenSun, 26 May 2013 11:34:11 GMT
https://trac.sagemath.org/ticket/14618#comment:23
https://trac.sagemath.org/ticket/14618#comment:23
<p>
Nonono. I did that for you. But it means that right now you own patch will not apply cleanly on your own version of Sage anymore. And because I will probably write a small reviewer's patch, you will not be able to apply this on your version of Sage either, unless you add the dependencies yourself.
</p>
<p>
If you don't need your cpu for a couple of hours, then it's probably the right time to download and compile sage 5.10.beta4.
</p>
<p>
Have fuuuuuuuuuuuuuuuuuuuuuuuuunnn !!
</p>
<p>
Nathann
</p>
TicketNico Van CleemputMon, 27 May 2013 08:11:17 GMT
https://trac.sagemath.org/ticket/14618#comment:24
https://trac.sagemath.org/ticket/14618#comment:24
<p>
Since I wrote most of the original patch, I assume I can't review this? ;-)
</p>
TicketNathann CohenMon, 27 May 2013 08:13:12 GMT
https://trac.sagemath.org/ticket/14618#comment:25
https://trac.sagemath.org/ticket/14618#comment:25
<p>
Ahahah. No you can't and you should not. I intended to write a reviewer's patch for this ticket but I had some problems with my copy of Sage, and it was delayed. You will have it by today !
</p>
<p>
Sorry for that !
</p>
<p>
Nathann
</p>
TicketNico Van CleemputMon, 27 May 2013 08:19:10 GMT
https://trac.sagemath.org/ticket/14618#comment:26
https://trac.sagemath.org/ticket/14618#comment:26
<p>
hehe, no problem. I was just wondering if there was anything more I needed to do. But I guess I can just lay back and relax. Or maybe start marking the projects of my students. :-(
</p>
<p>
No hurry!
</p>
TicketNathann CohenMon, 27 May 2013 11:15:43 GMTattachment set
https://trac.sagemath.org/ticket/14618
https://trac.sagemath.org/ticket/14618
<ul>
<li><strong>attachment</strong>
set to <em>trac_14618_buckygen.patch</em>
</li>
</ul>
TicketNathann CohenMon, 27 May 2013 11:21:43 GMT
https://trac.sagemath.org/ticket/14618#comment:27
https://trac.sagemath.org/ticket/14618#comment:27
<p>
(new version of the original patch without trailing whitespaces)
</p>
TicketNico Van CleemputMon, 27 May 2013 11:31:51 GMT
https://trac.sagemath.org/ticket/14618#comment:28
https://trac.sagemath.org/ticket/14618#comment:28
<p>
hmm, I just noted a small typo on line 990: 20 should be removed there. Currently not at my own computer, so I can't fix it at the moment.
</p>
TicketNathann CohenMon, 27 May 2013 12:15:15 GMTdescription changed; reviewer set
https://trac.sagemath.org/ticket/14618#comment:29
https://trac.sagemath.org/ticket/14618#comment:29
<ul>
<li><strong>reviewer</strong>
set to <em>Nathann Cohen</em>
</li>
<li><strong>description</strong>
modified (<a href="/ticket/14618?action=diff&version=29">diff</a>)
</li>
</ul>
<p>
Heeeeeeeeeeere it is !
</p>
<p>
This patch touches small things, but mostly simplifies code that could be simplified, and adds some doc. If you agree with it you can set this ticket to <code>positive_review</code>, otherwise let's talk about it <code>:-)</code>
</p>
<p>
Thank you again for this patch !
</p>
<p>
Nathann
</p>
TicketNathann CohenMon, 27 May 2013 12:18:40 GMT
https://trac.sagemath.org/ticket/14618#comment:30
https://trac.sagemath.org/ticket/14618#comment:30
<p>
Oh, by the way... I replaced a "<a class="missing wiki">ValueError?</a>" (when the number of vertices is not even) by a <a class="missing wiki">StopIteration?</a>. Is that a problem ? Now, here is what you get :
</p>
<pre class="wiki">sage: list(graphs.fullerenes(30))
[Graph on 30 vertices, Graph on 30 vertices, Graph on 30 vertices]
sage: list(graphs.fullerenes(20))
[Graph on 20 vertices]
sage: list(graphs.fullerenes(10))
[]
sage: list(graphs.fullerenes(15))
[]
</pre><p>
There's no problem to me if the method returns an empty list when no graph exists.... Tell me what you think !
</p>
<p>
Nathann
</p>
TicketNico Van CleemputMon, 27 May 2013 12:32:10 GMT
https://trac.sagemath.org/ticket/14618#comment:31
https://trac.sagemath.org/ticket/14618#comment:31
<p>
Yes, I can agree with that. I think it can be argued whether asking for a fullerene with an odd number of vertices should give an error or just no graphs. I guess that this is the most friendly solution.
</p>
<p>
Maybe just a short note on the reason why I handled the header like I did. I was writing a bit more general code which could be used to handle all variants of planar code: <code>>>planar_code<<</code>, <code>>>planar_code le<<</code> or <code>>>planarcode be<<</code>.
</p>
<p>
I wanted to test whether <code>buckygen</code> would generate any of the other headers if the graphs became quite large. This way I noticed that <code>buckygen</code> will only generate planar code up to 254 vertices. Beyond that it just gives an error message. I will ask Jan (the author of buckygen) about this, but he's currently out of the office.
</p>
TicketNathann CohenMon, 27 May 2013 12:44:12 GMT
https://trac.sagemath.org/ticket/14618#comment:32
https://trac.sagemath.org/ticket/14618#comment:32
<blockquote class="citation">
<p>
Maybe just a short note on the reason why I handled the header like I did. I was writing a bit more general code which could be used to handle all variants of planar code: <code>>>planar_code<<</code>, <code>>>planar_code le<<</code> or <code>>>planarcode be<<</code>.
</p>
<p>
I wanted to test whether <code>buckygen</code> would generate any of the other headers if the graphs became quite large. This way I noticed that <code>buckygen</code> will only generate planar code up to 254 vertices. Beyond that it just gives an error message. I will ask Jan (the author of buckygen) about this, but he's currently out of the office.
</p>
</blockquote>
<p>
ARGGGGGGGGGG ! I totally forgot ! Of course I wanted to try graphs with 300 vertices, as obviously you can't store that on one byte... So, do we change that to 256 in the code ? Unless there is a trick to be found <code>:-)</code>
</p>
<p>
Nathann
</p>
TicketNathann CohenMon, 27 May 2013 12:45:15 GMTattachment set
https://trac.sagemath.org/ticket/14618
https://trac.sagemath.org/ticket/14618
<ul>
<li><strong>attachment</strong>
set to <em>trac_14618-rev.patch</em>
</li>
</ul>
TicketNico Van CleemputMon, 27 May 2013 14:04:54 GMT
https://trac.sagemath.org/ticket/14618#comment:33
https://trac.sagemath.org/ticket/14618#comment:33
<p>
Well, planar code fixes this by using two bytes. That's why the header is needed to specify whether little endian or big endian is used. However, it appears that this is not implemented in buckygen. I'll ask the buckygen author what he thinks. I know he output larger graphs, but I don't know if he used a special patched version or so. I see the author tomorrow.
</p>
<p>
Nico
</p>
TicketNico Van CleemputWed, 29 May 2013 08:49:16 GMT
https://trac.sagemath.org/ticket/14618#comment:34
https://trac.sagemath.org/ticket/14618#comment:34
<p>
As I expected, the output of graphs with more than 254 vertices is not supported. Instead one can output the dual, which has roughly half the number of vertices.
</p>
<p>
On the other hand, there are 1 985 250 572 fullerenes with 254 vertices and buckygen takes 2.5 days to generate those. Translating the graphs to Sage graphs will take even more time. Do we really want to support graphs with that many vertices or should we just hold the limit at 254 vertices? 254 vertices is already a bit too high for practical use in Sage.
</p>
TicketNathann CohenWed, 29 May 2013 08:50:38 GMT
https://trac.sagemath.org/ticket/14618#comment:35
https://trac.sagemath.org/ticket/14618#comment:35
<p>
Ahahahah. No, I think that it would make sense indeed to change Sage's bound to 254 <code>:-)</code>
</p>
<p>
Nathann
</p>
TicketNico Van CleemputWed, 29 May 2013 11:04:46 GMTattachment set
https://trac.sagemath.org/ticket/14618
https://trac.sagemath.org/ticket/14618
<ul>
<li><strong>attachment</strong>
set to <em>trac_14618_bound_254.patch</em>
</li>
</ul>
TicketNico Van CleemputWed, 29 May 2013 11:07:16 GMTdescription changed
https://trac.sagemath.org/ticket/14618#comment:36
https://trac.sagemath.org/ticket/14618#comment:36
<ul>
<li><strong>description</strong>
modified (<a href="/ticket/14618?action=diff&version=36">diff</a>)
</li>
</ul>
<p>
OK, this new patch sets the maximum number of vertices to 254. I think that was the last issue.
</p>
<p>
Nico
</p>
TicketNathann CohenWed, 29 May 2013 11:25:59 GMTstatus changed
https://trac.sagemath.org/ticket/14618#comment:37
https://trac.sagemath.org/ticket/14618#comment:37
<ul>
<li><strong>status</strong>
changed from <em>needs_review</em> to <em>positive_review</em>
</li>
</ul>
<p>
Okayyyyyyy... Then I guess that it is good to go <code>:-)</code>
</p>
<p>
Nathann
</p>
TicketJeroen DemeyerMon, 03 Jun 2013 13:08:33 GMTmilestone changed
https://trac.sagemath.org/ticket/14618#comment:38
https://trac.sagemath.org/ticket/14618#comment:38
<ul>
<li><strong>milestone</strong>
changed from <em>sage-wishlist</em> to <em>sage-5.11</em>
</li>
</ul>
TicketJeroen DemeyerMon, 03 Jun 2013 15:54:08 GMTcomponent changed
https://trac.sagemath.org/ticket/14618#comment:39
https://trac.sagemath.org/ticket/14618#comment:39
<ul>
<li><strong>component</strong>
changed from <em>graph theory</em> to <em>packages: optional</em>
</li>
</ul>
TicketHarald SchillyWed, 05 Jun 2013 16:20:03 GMT
https://trac.sagemath.org/ticket/14618#comment:40
https://trac.sagemath.org/ticket/14618#comment:40
<p>
buckygen successfully landed on the server
</p>
TicketNathann CohenWed, 05 Jun 2013 16:35:00 GMT
https://trac.sagemath.org/ticket/14618#comment:41
https://trac.sagemath.org/ticket/14618#comment:41
<p>
Coool ! Thanks <code>:-)</code>
</p>
<p>
Nathann
</p>
TicketJeroen DemeyerThu, 06 Jun 2013 12:33:36 GMTstatus changed; resolution, merged set
https://trac.sagemath.org/ticket/14618#comment:42
https://trac.sagemath.org/ticket/14618#comment:42
<ul>
<li><strong>status</strong>
changed from <em>positive_review</em> to <em>closed</em>
</li>
<li><strong>resolution</strong>
set to <em>fixed</em>
</li>
<li><strong>merged</strong>
set to <em>sage-5.11.beta0</em>
</li>
</ul>
Ticket