login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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. 1
1, 4, 15, 80, 362, 1832, 8994, 46384, 238838, 1257824 (list; graph; refs; listen; history; internal format)
OFFSET

0,2

COMMENTS

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: A002467 A179511 A111726 * A125307 A073479 A147690

Adjacent sequences:  A090373 A090374 A090375 * A090377 A090378 A090379

KEYWORD

more,nonn

AUTHOR

Valery Liskovets (liskov(AT)im.bas-net.by), Dec 03 2003

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 08:20 EST 2012. Contains 205729 sequences.