Re: [sage-devel] On (di)graph generation

2017-10-12 Thread Jori Mäntysalo
On Thu, 12 Oct 2017, David Coudert wrote: Many authors avoid the empty graph (see e.g., the excellent book "Graph Theory with Applications" by Bondy and Murty) as there are no consensus on its properties. Should it be considered connected ? biconnected ? hamiltonian ? minor-free ? transitively

Re: [sage-devel] On (di)graph generation

2017-10-12 Thread David Coudert
Le mercredi 11 octobre 2017 16:36:07 UTC+2, Dima Pasechnik a écrit : > > > > On Wednesday, October 11, 2017 at 10:20:02 AM UTC+1, Jori Mäntysalo wrote: >> >> On Wed, 11 Oct 2017, David Joyner wrote: >> >> >> 1) list(graphs.nauty_geng(0)) gives empty list, whereas Sage knows a >> >> graph of 0 v

Re: [sage-devel] On (di)graph generation

2017-10-11 Thread Jori Mäntysalo
(There is #24004 with positive_review, so I code changes should be thinked after next beta.) On Wed, 11 Oct 2017, Robert Miller wrote: 4) When is augment='edges' usefull? Is One reason it is useful: You can use the argument "property" to restrict to a subclass of graphs. This argument

Re: [sage-devel] On (di)graph generation

2017-10-11 Thread Robert Miller
On Tue, Oct 10, 2017 at 10:45 PM, Jori Mäntysalo wrote: > 4) When is augment='edges' usefull? Is > One reason it is useful: You can use the argument "property" to restrict to a subclass of graphs. This argument takes a function and filters the output by testing against this property. If this pr

Re: [sage-devel] On (di)graph generation

2017-10-11 Thread Dima Pasechnik
On Wednesday, October 11, 2017 at 10:20:02 AM UTC+1, Jori Mäntysalo wrote: > > On Wed, 11 Oct 2017, David Joyner wrote: > > >> 1) list(graphs.nauty_geng(0)) gives empty list, whereas Sage knows a > >> graph of 0 vertices. Can someone ask McKay to handle this special case > >> too? > > > Would

Re: [sage-devel] On (di)graph generation

2017-10-11 Thread Jori Mäntysalo
On Wed, 11 Oct 2017, David Joyner wrote: 1) list(graphs.nauty_geng(0)) gives empty list, whereas Sage knows a graph of 0 vertices. Can someone ask McKay to handle this special case too? Wouldn't it be easier to simply catch that case in the nauty_geng method? Could be done, but needs some

Re: [sage-devel] On (di)graph generation

2017-10-11 Thread David Joyner
On Oct 11, 2017 1:45 AM, "Jori Mäntysalo" wrote: 1) list(graphs.nauty_geng(0)) gives empty list, whereas Sage knows a graph of 0 vertices. Can someone ask McKay to handle this special case too? Wouldn't it be easier to simply catch that case in the nauty_geng method? 2) Is there an example of

[sage-devel] On (di)graph generation

2017-10-10 Thread Jori Mäntysalo
1) list(graphs.nauty_geng(0)) gives empty list, whereas Sage knows a graph of 0 vertices. Can someone ask McKay to handle this special case too? 2) Is there an example of graph property that holds after deleting any vertex but not necessarily after deleting an edge? Or the converse? 3) Curren