On degree sets in k-partite graphs

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.

Keywords

• bipartite graph
• k-partite graph
• degree
• degree set
• 05c20