search

falk-hueffner / tinygraph

exploring graph conjectures on small graphs
Apache License 2.0
5 stars 2 forks source link

Could you please provide some program help documentation? #2

Open lichengzhang1 opened 1 year ago

lichengzhang1 commented 1 year ago

Hello,

I would like to calculate the number of C5-free connected graphs of order $n$ (where $n\le 10$), and also determine the maximum number of edges for each order. I have tried using count, but I am not very familiar with it. I have noticed the program "forbidden-subgraphs.cc", so I believe it should be able to do it.

Thank in advance. Licheng.

falk-hueffner commented 1 year ago

Hi, I've created a branch with a modified count.cc here. You can call it as ./count induced-C5-free and you get this output:

number of (induced) C5-free connected undirected unlabeled graph on n vertices:
1, 1, 1, 2, 6, 20, 105, 726, 7827, 127611, 3166349

I hope this helps for now. I'll think about how to improve the documentation to make it clearer how to add functionality.