A short note on the order of the double reduced 2-factor transfer digraph for rectangular grid graphs
Jelena Đokic
所有作者
Jelena Đokic
文献摘要
We prove that the order of the double reduced 2-factor transfer digraph Rm∗∗ which is needed for the enumeration of the spanning unions of cycles in the rectangular grid graph Pm×Pn (m,n∈N), when m is odd, is equal to ∣V(Rm∗∗)∣=21[((m−1)/2m+1)+(⌊(m+1)/4⌋(m+1)/2)].