Answers are grounded in this paper and cite their sources.
Let the vertices of two disjoint, equal length cycles be labelled in one cycle and in the other. The prism Pn is defined as the graph obtained by adding to the disjoint cycles all edges of the form ViWi The prism is sometimes denoted by K 2×Cn . In this work we derive the following simple formula for t(Pn ) the number of spanning trees in .
No takes yet. Share an insight, caveat, or question.
Boesch et al. (1987) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: