Integer Sequences

1. A001582 Domino tilings in W₄ x P_n.
2. A001835 Domino tilings in P₃ x P_2n. See also Opera Omnia by L. Euler, Teubner, Leipzig, 1911, Series (1), Vol. 1, p. 375, Side-and-diagonal numbers by F. V. Waugh and M. W. Maxfield, Math. Mag., 40 (1967), 74-83, and Concrete Mathematics by R. L. Graham, D. E. Knuth and O. Patashnik, Addison-Wesley, Reading, MA, 1990, p. 329.
3. A003682 Hamilton paths in K₂ x P_n.
4. A003685 Hamiltonian paths in P₃ x P_n.
5. A003688 2-factors in K₃ x P_n.
6. A003689 Hamilton paths in K₃ x P_n.
7. A003690 Spanning trees in K₃ x P_n.
8. A003691 Spanning trees with degree 1 and 3 in K₃ x P_2n.
9. A003693 2-factors in P₄ x P_n.
10. A003695 Hamilton paths in P₄ x P_n.
11. A003696 Spanning trees in P₄ x P_n.
12. A003697 Domino tilings in C₄ x P_n. (Duplicate of A006253.)
13. A003698 2-factors in C₄ x P_n.
14. A003699 Hamilton cycles in C₄ x P_n.
15. A003729 Domino tilings in C₅ x P_2n.
16. A003730 2-factors in C₅ x P_n.
17. A003731 Hamilton cycles in C₅ x P_n.
18. A003732 Hamilton paths in C₅ x P_n.
19. A003733 Spanning trees in C₅ x P_n.
20. A003734 Spanning trees with degree 1 and 3 in C₅ x P_2n.
21. A003735 Domino tilings in W₅ x P_2n.
22. A003736 2-factors in W₅ x P_n.
23. A003737 Hamilton cycles in W₅ x P_n.
24. A003738 Hamilton paths in W₅ x P_n.
25. A003739 Spanning trees in W₅ x P_n.
26. A003740 Spanning trees with degree 1 and 3 in W₅ x P_2n.
27. A003741 Domino tilings in O₅ x P_2n.
28. A003742 2-factors in O₅ x P_n.
29. A003743 Hamilton cycles in O₅ x P_n.
30. A003744 Hamilton paths in O₅ x P_n.
31. A003745 Spanning trees in O₅ x P_n.
32. A003746 Spanning trees with degree 1 and 3 in O₅ x P_2n.
33. A003747 Domino tilings in K₅ x P_2n.
34. A003748 2-factors in K₅ x P_n.
35. A003749 Hamilton cycles in K₅ x P_n.
36. A003750 Hamilton paths in K₅ x P_n.
37. A003751 Spanning trees in K₅ x P_n.
38. A003752 Hamilton paths in C₄ x P_n.
39. A003753 Spanning trees in C₄ x P_n.
40. A003755 Spanning trees in S₄ x P_n.
41. A003756 Spanning trees with degree 1 and 3 in S₄ x P_2n-1.
42. A003757 Domino tilings in D₄ x P_n.
43. A003758 2-factors in D₄ x P_n.
44. A003759 Hamilton cycles in D₄ x P_n.
45. A003760 Hamilton paths in D₄ x P_n.
46. A003761 Spanning trees in D₄ x P_n.
47. A003762 Spanning trees with degree 1 and 3 in D₄ x P_n.
48. A003763 Number of Hamiltonian cycles on 2n X 2n square grid of points.
49. A003764 2-factors in W₄ x P_n.
50. A003765 Hamilton cycles in W₄ x P_n.
51. A003766 Hamilton paths in W₄ x P_n.
52. A003767 Spanning trees in W₄ x P_n.
53. A003768 Spanning trees with degree 1 and 3 in W₄ x P_n.
54. A003769 Domino tilings in K₄ x P_n.
55. A003770 2-factors in K₄ x P_n.
56. A003771 Hamilton cycles in K₄ x P_n.
57. A003772 Hamilton paths in K₄ x P_n.
58. A003773 Spanning trees in K₄ x P_n.
59. A003774 Spanning trees with degree 1 and 3 in K₄ x P_n.
60. A003775 Domino tilings in P₅ x P_2n.
61. A003776 2-factors in P₅ x P_2n.
62. A003778 Hamilton paths in P₅ x P_n.
63. A003779 Spanning trees in P₅ x P_n.
64. A003780 Spanning trees with degree 1 and 3 in P₅ x P_n.
65. A003945 Hamilton cycles in K₃ x P_n.
66. A003948 Hamilton path in S₄ x P_n.
67. A004253 Domino tilings in K₃ x P_2n-2 and Domino tilings in S₄ x P_2n-2. Also Pythagoras' theorem generalized.
68. A005178 Domino tilings in P₄ x P_n. See also page 252 of Enumerative Combinatorics I by Stanley.
69. A006192 Number of nonintersecting rook paths joining opposite corners of 3 X n board.
70. A006238 Spanning trees in P₃ x P_n. See also Complexite et circuits Euleriens dans la sommes tensorielles de graphes by G. Kreweras, in J. Combin. Theory, B 24 (1978), 202-212.
71. A006253 Domino tilings in C₄ x P_n. (Duplicate of A003697.)
72. A006864 Hamilton cycles in P₄ x P_n. See also On the number of Hamilton cycles of P₄ x P_n by R. Tosic et al., Indian J. of Pure and Applied Math. 21 (1990), 403-409, and Enumeration of Hamiltonian cycles in P₄ x P_n and P₅ x P_n by Y.H.H. Kwong in Ars Combin. 33 (1992), 87-96.
73. A006865 Hamilton cycles in P₅ x P_2n See also Enumeration of Hamiltonian cycles in P₄ x P_n and P₅ x P_n by Y.H.H. Kwong in Ars Combin. 33 (1992), 87-96, and A Matrix Method for Counting Hamiltonian Cycles on Grid Graphs by Y.H.H. Kwong in European J. of Combinatorics 15 (1994), 277-283.
74. A007786 Number of nonintersecting rook paths joining opposite corners of 4 X n board.
75. A007787 Number of nonintersecting rook paths joining opposite corners of 5 X n board.
76. A022541 Related to number of irreducible stick-cutting problems.
77. A022542 Minimum number of possible solutions for all irreducible stick-cutting problems.
78. A028468 Domino tilings in P₆ x P_n.
79. A028469 Domino tilings in P₇ x P_n.
80. A028470 Domino tilings in P₈ x P_n.
81. A092088 Spanning trees with degree 1 and 3 in K₅ x P_n.
82. A092135 Number of spanning trees with degrees 1 and 3 in S₅ x P_4n+2. (I did not calculate this result.)
83. A092136 Number of spanning trees in S₅ x P_4n+2. (I did not calculate this result.)
84. A099390 Array T(m,n) read by antidiagonals: number of domino tilings of the m X n grid.
85. A145400 2-factors in P₆ x P_n.
86. A145401 Hamilton cycles in P₆ x P_n.
87. A145402 Hamilton paths in P₆ x P_n.
88. A145403 Number of nonintersecting rook paths joining opposite corners of 6 X n board.
89. A145404 Domino tilings in O₆ x P_n.
90. A145405 2-factors in O₆ x P_n.
91. A145406 Hamilton cycles in O₆ x P_n.
92. A145407 Hamilton paths in O₆ x P_n.
93. A145408 Spanning trees with degree 1 and 3 in O₆ x P_n.
94. A145409 Domino tilings in K₆ x P_n.
95. A145410 2-factors in K₆ x P_n.
96. A145411 Hamilton cycles in K₆ x P_n.
97. A145412 Hamilton paths in K₆ x P_n.
98. A145413 Spanning trees with degree 1 and 3 in K₆ x P_n.
99. A145414 Paths in K₆ x P_n connecting two different vertices in K₆ from opposite sides.
100. A145415 2-factors in P₇ x P_n.
101. A145416 Hamilton cycles in P₇ x P_n.
102. A145417 2-factors in P₈ x P_n.
103. A145418 Hamilton cycles in P₈ x P_n.
104. A145418 Hamilton cycles in P₈ x P_n.
105. A239318 Number of visible unit cubes, aligned with a three-dimensional Cartesian mesh, completely within the first octant of a sphere centered at the origin, ordered by increasing radius.
106. A253316 Takuzu: 10 by 10.