Note on a Problem by S. L. Hakimi Concerning Planar Graphs Without Parallel Elements
G. Böttger, H. Harders · Journal of the Society for Industrial and Applied Mathematics · 1964
Some necessary conditions, given by S. L. Hakimi [2], for a set of positive integers to be realizable as degrees of the vertices of a planar graph without parallel elements are shown to be not sufficient.