Determining AII compact orientable 2-manifolds upon which Km,n has 2-cell imbeddings

https://doi.org/10.1016/0095-8956(72)90014-7Get rights and content
Under an Elsevier user license
open archive

Abstract

This paper formalizes a new imbedding technique and uses the technique to obtain the maximum genus of the complete bipartite graph Km,n. The maximum genus, a theorem of Duke [1], and the genus of Km,n [3] combine to determine all possible compact orientable 2-manifolds upon which Km,n has a 2-cell imbedding.

Cited by (0)