Hello,
I'm looking for a formula or algorithm to find the number of cycles of a certain length $k$ in a graph.
I know that $(A^k)_{ii}$ gives me the number of cycles from vertex $i$ to itself ($A$ is the adjacency matrix), but these are cycles that might contain the same vertex twice.
I have to tried to devise some sort of a recurrence formula but to no avail.
Thanks!