A298361 a(n) is the number of maximal simple planar graphs of size n that admit a 2-queue layout.

1, 1, 1, 2, 5, 14, 50, 233, 1249, 7595, 49566, 339712, 2405167, 17412878, 127855172, 947394711

Offset

3,4

Comments

Computed by an exhaustive search.

References

S. Pupyrev, Mixed Linear Layouts of Planar Graphs, International Symposium on Graph Drawing and Network Visualization (GD 2017).

Links

Table of n, a(n) for n=3..18.

Gunnar Brinkmann and Brendan McKay, Plantri and fullgen, programs for generation of certain types of planar graph.

S. Pupyrev, Mixed Linear Layouts of Planar Graphs, arXiv:1709.00285 [cs.CG], 2017-2018.

Wikipedia, Queue number.

Example

For n <= 13, all maximal simple planar graphs admit a 2-queue layout; hence, the values are the same as in A000109.

Crossrefs

Cf. A000109.

Sequence in context: A339832 A245883 A115340 * A000109 A049338 A306892

Adjacent sequences: A298358 A298359 A298360 * A298362 A298363 A298364

Keyword

nonn,more

Author

Sergey Pupyrev, Jan 17 2018

Status

approved