Counting the number of unicyclic graphs

696 Views Asked by At

Could you help me giving me the number of unicyclic graphs with k vertices and k edges ?

I remind that a unicyclic graph with k vertices and k edges is a tree with k vertices and k-1 edges to wich we add an other one edge wich create a cycle inside this tree (so it isn't a tree anymore).

I don't succeed to find this number in any paper ? I am looking for an explicit formula.

Thank you

1

There are 1 best solutions below

0
On

It's the sequence A001429 in the OEIS.