“…The proof uses a case analysis of the possible structures of spanning trees of the polycubes, and the various ways in which cycles can be formed in their cell-adjacency graphs. Similarly, Asinowski et al [1] proved that DX(n, n − 3) = 2 n−6 n n−7 (n − 3)(12n 5 − 104n 4 + 360n 3 − 679n 2 + 1122n − 1560)/3, again, by counting spanning trees of polycubes, yet the reasoning and the calculations were significantly more involved. The inclusion-exclusion principle was applied in order to count correctly polycubes whose cell-adjacency graphs contained certain subgraphs, so-called "distinguished structures."…”