|
Search: id:A090376
|
|
|
| A090376 |
|
Number of rooted generalized quadrangular dissections of weight n of a closed disk: planar maps having the external face bounded by a polygon and all internal faces of size 4. Some boundary mutually non-adjacent nodes of valency 2 are marked as singular; (boundary) edges incident to them are also called singular. The maps are considered up to rotations and reflections. Rooting means distinguishing a non-singular edge, an end and an internal side of it. n is the number of internal edges plus half of the number of non-singular boundary edges. |
|
+0
2
|
|
| 1, 4, 15, 80, 362, 1832, 8994, 46384, 238838, 1257824
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
No formula is known. For any generalized quadrangular dissection, s==n (mod 2), where s is the number of singular nodes.
|
|
REFERENCES
|
V. A. Liskovets, A reductive technique for enumerating nonisomorphic planar maps, Discr. Math., 156 (1996), 197-217.
|
|
EXAMPLE
|
The four rooted generalized quadrangular dissections of weight 1 are
...................____......____..
.X<---X..X---<X.../....\..../....\.
.|....|..|....|..X<--X..O..X--<X..O
.|....|..|....|...\____/....\____/.
.X----O..X----O....................
where O is the singular node and -> is the rooted edge-end.
|
|
CROSSREFS
|
Cf. A006385.
Sequence in context: A002750 A002467 A111726 this_sequence A125307 A073479 A068313
Adjacent sequences: A090373 A090374 A090375 this_sequence A090377 A090378 A090379
|
|
KEYWORD
|
more,nonn
|
|
AUTHOR
|
Valery Liskovets (liskov(AT)im.bas-net.by), Dec 03 2003
|
|
|
Search completed in 0.002 seconds
|
