Zulip Chat Archive

Stream: Is there code for X?

Topic: Finite cyclic graphs


Oliver Nash (Sep 11 2022 at 14:02):

Do we have a construction of the cyclic graph with n:Nn : ℕ vertices?

Yaël Dillies (Sep 11 2022 at 14:04):

No, the closest we have is docs#simple_graph.path_graph

Oliver Nash (Sep 11 2022 at 14:04):

OK thanks.

Kyle Miller (Sep 11 2022 at 15:18):

I have a PR coming up for is_path and is_cycle predicates on graphs, but if anyone wants to add simple_graph.cyclic_graph that'd be great!

Vincent Beffara (Sep 11 2022 at 15:49):

There are also a few definitions of Cayley graphs around, which can be used for this.

Rémi Bottinelli (Sep 11 2022 at 17:23):

Would it make sense to have an instances file with a few typical examples (complete, cycle, path, infinite paths, etc) ?

Bryan Gin-ge Chen (Sep 11 2022 at 17:39):

I suspect that each of those examples could end up deserving their own file (or even folder).


Last updated: Dec 20 2023 at 11:08 UTC