[sage-support] Re: sage disagrees with a paper about strong product of graphs

2012-12-05 Thread Nathann Cohen
Hellooo !!! Don't know if this is a bug, but sage numerically disagrees with a paper about strong product of graphs. I would trust Sage in that case :-D I implemented |strong_product| and don't get the same products as sage (C_4 bound passed, the Kneser one

[sage-support] Re: sage disagrees with a paper about strong product of graphs

2012-12-05 Thread Georgi Guninski
On Wed, Dec 05, 2012 at 10:45:28AM +0100, Nathann Cohen wrote: Hellooo !!! Don't know if this is a bug, but sage numerically disagrees with a paper about strong product of graphs. I would trust Sage in that case :-D I implemented |strong_product| and don't

[sage-support] Re: sage disagrees with a paper about strong product of graphs

2012-12-05 Thread Nathann Cohen
The sage session i gave was on vanilla sage, didn't include results from my implementation. Good. There's been a patch on this function very recently : http://trac.sagemath.org/sage_trac/ticket/13699 Is your version of Sage more recent than that ? If so, as it looks like there's still a bug,

Re: [sage-support] Re: sage disagrees with a paper about strong product of graphs

2012-12-05 Thread Georgi Guninski
On Wed, Dec 05, 2012 at 11:27:21AM +0100, Nathann Cohen wrote: The sage session i gave was on vanilla sage, didn't include results from my implementation. Good. There's been a patch on this function very recently : http://trac.sagemath.org/sage_trac/ticket/13699 Is your version of

Re: [sage-support] Re: sage disagrees with a paper about strong product of graphs

2012-12-05 Thread Nathann Cohen
Hellooo !! I now have my own cherished computed in front of my hands : sage: C4=graphs.CycleGraph(4);K=graphs.CompleteGraph(3) sage: G=C4.strong_product(K) sage: G.chromatic_number() 6 sage: F=K.strong_product(C4) sage: F.chromatic_number() 6 God, I love those bugfixes The