A124159 Maximal order of a complete graph that is the union of two graphs which can both be embedded on a sphere with n handles.

8, 13, 14, 15

Offset

1,1

Comments

a(3) is known to be 15 or 16. I have put 15 here because otherwise the sequence would be too short to include in the OEIS. But the true value is (or was in 1997 at least) not known.

References

L. W. Beineke, Biplanar graphs: a survey, Computers Math. Applic., 34 (1997), 1-8.

Links

Table of n, a(n) for n=1..4.

Crossrefs

Cf. A124156-A124158.

Sequence in context: A281256 A070476 A335167 * A128662 A133192 A063684

Adjacent sequences: A124156 A124157 A124158 * A124160 A124161 A124162

Keyword

nonn

Author

N. J. A. Sloane, Dec 02 2006

Status

approved