- A001582
Domino tilings in
`W`._{4}x P_{n} - A001835
Domino tilings in
`P`. See also_{3}x P_{2n}*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. - A003682
Hamilton paths in
`K`._{2}x P_{n} - A003685
Hamiltonian paths in
`P`._{3}x P_{n} - A003688
2-factors in
`K`._{3}x P_{n} - A003689
Hamilton paths in
`K`._{3}x P_{n} - A003690
Spanning trees in
`K`._{3}x P_{n} - A003691
Spanning trees with degree 1 and 3 in
`K`._{3}x P_{2n} - A003693
2-factors in
`P`._{4}x P_{n} - A003695
Hamilton paths in
`P`._{4}x P_{n} - A003696
Spanning trees in
`P`._{4}x P_{n} - A003697
Domino tilings in
`C`. (Duplicate of A006253.)_{4}x P_{n} - A003698
2-factors in
`C`._{4}x P_{n} - A003699
Hamilton cycles in
`C`._{4}x P_{n} - A003729
Domino tilings in
`C`._{5}x P_{2n} - A003730
2-factors in
`C`._{5}x P_{n} - A003731
Hamilton cycles in
`C`._{5}x P_{n} - A003732
Hamilton paths in
`C`._{5}x P_{n} - A003733
Spanning trees in
`C`._{5}x P_{n} - A003734
Spanning trees with degree 1 and 3 in
`C`._{5}x P_{2n} - A003735
Domino tilings in
`W`._{5}x P_{2n} - A003736
2-factors in
`W`._{5}x P_{n} - A003737
Hamilton cycles in
`W`._{5}x P_{n} - A003738
Hamilton paths in
`W`._{5}x P_{n} - A003739
Spanning trees in
`W`._{5}x P_{n} - A003740
Spanning trees with degree 1 and 3 in
`W`._{5}x P_{2n} - A003741
Domino tilings in
`O`._{5}x P_{2n} - A003742
2-factors in
`O`._{5}x P_{n} - A003743
Hamilton cycles in
`O`._{5}x P_{n} - A003744
Hamilton paths in
`O`._{5}x P_{n} - A003745
Spanning trees in
`O`._{5}x P_{n} - A003746
Spanning trees with degree 1 and 3 in
`O`._{5}x P_{2n} - A003747
Domino tilings in
`K`._{5}x P_{2n} - A003748
2-factors in
`K`._{5}x P_{n} - A003749
Hamilton cycles in
`K`._{5}x P_{n} - A003750
Hamilton paths in
`K`._{5}x P_{n} - A003751
Spanning trees in
`K`._{5}x P_{n} - A003752
Hamilton paths in
`C`._{4}x P_{n} - A003753
Spanning trees in
`C`._{4}x P_{n} - A003755
Spanning trees in
`S`._{4}x P_{n} - A003756
Spanning trees with degree 1 and 3 in
`S`._{4}x P_{2n-1} - A003757
Domino tilings in
`D`._{4}x P_{n} - A003758
2-factors in
`D`._{4}x P_{n} - A003759
Hamilton cycles in
`D`._{4}x P_{n} - A003760
Hamilton paths in
`D`._{4}x P_{n} - A003761
Spanning trees in
`D`._{4}x P_{n} - A003762
Spanning trees with degree 1 and 3 in
`D`._{4}x P_{n} - A003763 Number of Hamiltonian cycles on 2n X 2n square grid of points.
- A003764
2-factors in
`W`._{4}x P_{n} - A003765
Hamilton cycles in
`W`._{4}x P_{n} - A003766
Hamilton paths in
`W`._{4}x P_{n} - A003767
Spanning trees in
`W`._{4}x P_{n} - A003768
Spanning trees with degree 1 and 3 in
`W`._{4}x P_{n} - A003769
Domino tilings in
`K`._{4}x P_{n} - A003770
2-factors in
`K`._{4}x P_{n} - A003771
Hamilton cycles in
`K`._{4}x P_{n} - A003772
Hamilton paths in
`K`._{4}x P_{n} - A003773
Spanning trees in
`K`._{4}x P_{n} - A003774
Spanning trees with degree 1 and 3 in
`K`._{4}x P_{n} - A003775
Domino tilings in
`P`._{5}x P_{2n} - A003776
2-factors in
`P`._{5}x P_{2n} - A003778
Hamilton paths in
`P`._{5}x P_{n} - A003779
Spanning trees in
`P`._{5}x P_{n} - A003780
Spanning trees with degree 1 and 3 in
`P`._{5}x P_{n} - A003945
Hamilton cycles in
`K`._{3}x P_{n} - A003948
Hamilton path in
`S`._{4}x P_{n} - A004253
Domino tilings in
`K`and Domino tilings in_{3}x P_{2n-2}`S`. Also Pythagoras' theorem generalized._{4}x P_{2n-2} - A005178
Domino tilings in
`P`. See also page 252 of_{4}x P_{n}*Enumerative Combinatorics I*by Stanley. - A006192 Number of nonintersecting rook paths joining opposite corners of 3 X n board.
- A006238
Spanning trees in
`P`. See also_{3}x P_{n}*Complexite et circuits Euleriens dans la sommes tensorielles de graphes*by G. Kreweras, in J. Combin. Theory, B 24 (1978), 202-212. - A006253
Domino tilings in
`C`. (Duplicate of A003697.)_{4}x P_{n} - A006864
Hamilton cycles in
`P`. See also_{4}x P_{n}*On the number of Hamilton cycles of P*by R. Tosic et al., Indian J. of Pure and Applied Math. 21 (1990), 403-409, and_{4}x P_{n}*Enumeration of Hamiltonian cycles in P*by Y.H.H. Kwong in Ars Combin. 33 (1992), 87-96._{4}x P_{n}and P_{5}x P_{n} - A006865
Hamilton cycles in
`P`See also_{5}x P_{2n}*Enumeration of Hamiltonian cycles in P*by Y.H.H. Kwong in Ars Combin. 33 (1992), 87-96, and_{4}x P_{n}and P_{5}x P_{n}*A Matrix Method for Counting Hamiltonian Cycles on Grid Graphs*by Y.H.H. Kwong in European J. of Combinatorics 15 (1994), 277-283. - A007786 Number of nonintersecting rook paths joining opposite corners of 4 X n board.
- A007787 Number of nonintersecting rook paths joining opposite corners of 5 X n board.
- A022541 Related to number of irreducible stick-cutting problems.
- A022542 Minimum number of possible solutions for all irreducible stick-cutting problems.
- A028468
Domino tilings in
`P`._{6}x P_{n} - A028469
Domino tilings in
`P`._{7}x P_{n} - A028470
Domino tilings in
`P`._{8}x P_{n} - A092088
Spanning trees with degree 1 and 3 in
`K`._{5}x P_{n} - A092135
Number of spanning trees with degrees 1 and 3 in
`S`. (I did not calculate this result.)_{5}x P_{4n+2} - A092136
Number of spanning trees in
`S`. (I did not calculate this result.)_{5}x P_{4n+2} - A099390 Array T(m,n) read by antidiagonals: number of domino tilings of the m X n grid.
- A145400
2-factors in
`P`._{6}x P_{n} - A145401
Hamilton cycles in
`P`._{6}x P_{n} - A145402
Hamilton paths in
`P`._{6}x P_{n} - A145403 Number of nonintersecting rook paths joining opposite corners of 6 X n board.
- A145404
Domino tilings in
`O`._{6}x P_{n} - A145405
2-factors in
`O`._{6}x P_{n} - A145406
Hamilton cycles in
`O`._{6}x P_{n} - A145407
Hamilton paths in
`O`._{6}x P_{n} - A145408
Spanning trees with degree 1 and 3 in
`O`._{6}x P_{n} - A145409
Domino tilings in
`K`._{6}x P_{n} - A145410
2-factors in
`K`._{6}x P_{n} - A145411
Hamilton cycles in
`K`._{6}x P_{n} - A145412
Hamilton paths in
`K`._{6}x P_{n} - A145413
Spanning trees with degree 1 and 3 in
`K`._{6}x P_{n} - A145414
Paths in
`K`connecting two different vertices in_{6}x P_{n}`K`from opposite sides._{6} - A145415
2-factors in
`P`._{7}x P_{n} - A145416
Hamilton cycles in
`P`._{7}x P_{n} - A145417
2-factors in
`P`._{8}x P_{n} - A145418
Hamilton cycles in
`P`._{8}x P_{n} - A145418
Hamilton cycles in
`P`._{8}x P_{n} - 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.
- A253316 Takuzu: 10 by 10.

home and email