maximum induced cycle length

34 views

Skip to first unread message

unread,

Oct 14, 2015, 1:52:13 AM10/14/15

to sage-support

Is there any coding/command, to find maximum induced cycle length?

unread,

Oct 14, 2015, 12:48:58 PM10/14/15

to sage-support

girth?

sage: p=graphs.PetersenGraph()

sage: p.girth()

unread,

Oct 14, 2015, 1:11:46 PM10/14/15

to sage-support

On Wednesday, 14 October 2015 09:48:58 UTC-7, Dima Pasechnik wrote:

girth?

sage: p=graphs.PetersenGraph()
sage: p.girth()
5

oops, this is just a lower bound on what you ask.

Reply all

Reply to author

Forward

0 new messages