On degree sets in k-partite graphs

Abstract

Abstract The degree set of a k-partite graph is the set of distinct degrees of its vertices. We prove that every set of non-negative integers is a degree set of some k-partite graph.