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

Author

Sergey Pupyrev, Jan 17 2018

Keywords

• nonn
• more

Comments

Computed by an exhaustive search.

Examples

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

References

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

Links

• 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.

Crossrefs

Cf. A000109.