A194088
The number of biconnected squaregraphs that contain n squares.
Original entry on oeis.org
1, 1, 2, 6, 18, 72, 318, 1601, 8417
Offset: 1
For n=5 the a(5)=18 solutions are the 12 pentominoes, plus the "5-cogwheel", plus five others obtained by "tearing" the P-pentomino or the 5-cogwheel apart at one edge.
- V. Chepoi, F. Dragan, Y. Vaxès, Center and diameter problem in planar quadrangulations and triangulations, SODA 13 (2002), 346--355.
- H.-J. Bandelt, V.Chepoi, and D. Eppstein, Combinatorics and geometry of finite and infinite squaregraphs, SIAM Journal on Discrete Mathematics 24 (2010), 1399--1440.
A194090
The number of biconnected squaregraphs of perimeter 2*n.
Original entry on oeis.org
1, 1, 1, 3, 8, 35, 172, 1121, 8017, 63213
Offset: 1
For n=4 the a(4)=3 cases of perimeter 8 are the two trominoes and the square tetromino.
A194091
The number of labeled biconnected squaregraphs with perimeter 2*n.
Original entry on oeis.org
1, 1, 3, 14, 82, 554, 4132, 33154, 281459, 2499523
Offset: 1
[See A194090 for the definition of "labeled squaregraph".] For n=4 the a(4)=14 labeled biconnected squaregraphs of perimeter 8 are the straight tromino (with 4 labelings), the L tromino (with 8), and the square tetromino (with 2).
A194092
The number of biconnected squaregraphs with n vertices.
Original entry on oeis.org
1, 1, 0, 1, 0, 1, 0, 2, 1, 5, 2, 17, 11, 65, 54, 299, 333, 1508, 2041, 8215, 12971
Offset: 1
For n=11 the a(11)=2 solutions are the P pentomino and the 5-cogwheel.
The cases n=1 and n=2 are somewhat controversial, depending on whether the graphs K_1 and K_2 are considered to be "biconnected".
A194093
The number of labeled biconnected squaregraphs with n vertices.
Original entry on oeis.org
1, 1, 0, 1, 0, 3, 0, 12, 2, 55, 22, 278, 182, 1506, 1378, 8595, 10040, 51134, 71814, 314693, 509200
Offset: 1
[See A194089 for the definition of "labeling".] For n=11 the P-pentomino can be labeled in 20 ways; the 5-cogwheel in only 2; hence a(11)=22.
The values of a(1) and a(2) depend on whether or not one believes that
the small complete graphs K_1 and K_2 respectively are biconnected.
Showing 1-5 of 5 results.
Comments