Ask a Question

Prefer a chat interface with context about you and your work?

On degree sets in k-partite graphs

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.