[sage-support] Re: How do I count the number of simple cycles in a graph?
On Tuesday, October 4, 2016 at 8:39:38 PM UTC-7, Kristaps Balodis wrote: > > > > I seem to be confused about the language here. For instance when asking > about simple cycles in the Peterson graph it gives things like [0,4,0] but > the petersen graph doesn't have any cycles shorter than length 5... > The previous answer deals with a directed graph version of the Petersen graph, where each edge in the original is replaced by a pair of directed edges, one in each direction. For the undirected case you could try g.cycle_basis(...): see http://doc.sagemath.org/html/en/reference/graphs/sage/graphs/generic_graph.html#sage.graphs.generic_graph.GenericGraph.cycle_basis. -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscr...@googlegroups.com. To post to this group, send email to sage-support@googlegroups.com. Visit this group at https://groups.google.com/group/sage-support. For more options, visit https://groups.google.com/d/optout.
[sage-support] Re: How do I count the number of simple cycles in a graph?
I seem to be confused about the language here. For instance when asking about simple cycles in the Peterson graph it gives things like [0,4,0] but the petersen graph doesn't have any cycles shorter than length 5... -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscr...@googlegroups.com. To post to this group, send email to sage-support@googlegroups.com. Visit this group at https://groups.google.com/group/sage-support. For more options, visit https://groups.google.com/d/optout.
Re: [sage-support] How do I count the number of simple cycles in a graph?
On Tue, Oct 4, 2016 at 12:18 AM, Kristaps Balodis wrote: > Specifically I would like to figure out what to type in order to compute the > number of simple cycles in the Hoffman-Singleton graph. > Does this help? http://doc.sagemath.org/html/en/reference/graphs/sage/graphs/digraph.html#sage.graphs.digraph.DiGraph.all_simple_cycles > -- > You received this message because you are subscribed to the Google Groups > "sage-support" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to sage-support+unsubscr...@googlegroups.com. > To post to this group, send email to sage-support@googlegroups.com. > Visit this group at https://groups.google.com/group/sage-support. > For more options, visit https://groups.google.com/d/optout. -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscr...@googlegroups.com. To post to this group, send email to sage-support@googlegroups.com. Visit this group at https://groups.google.com/group/sage-support. For more options, visit https://groups.google.com/d/optout.
[sage-support] How do I count the number of simple cycles in a graph?
Specifically I would like to figure out what to type in order to compute the number of simple cycles in the Hoffman-Singleton graph. -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscr...@googlegroups.com. To post to this group, send email to sage-support@googlegroups.com. Visit this group at https://groups.google.com/group/sage-support. For more options, visit https://groups.google.com/d/optout.