
Let G G be a graph consisting of m m vertex-disjoint cycles with possibly different numbers of vertices on each cycle. We want to count the number of ways of selecting k k vertices in G G such that there are exactly l l edges spanned by these k k vertices. For m = 1 m = 1 , the problem is equivalent to the Whitworth bracelet problem with two colors and a closed-form solution is known. In this paper we show that the solution for the many-cycle case can be written as a sum of the solutions for single-cycle cases.
Whitworth bracelet problem, Exact enumeration problems, generating functions, Enumeration in graph theory
Whitworth bracelet problem, Exact enumeration problems, generating functions, Enumeration in graph theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 8 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
