À propos de cet article
Publié en ligne: 29 janv. 2021
Pages: 251 - 259
Reçu: 19 oct. 2020
Accepté: 06 nov. 2020
DOI: https://doi.org/10.2478/ausi-2020-0015
Mots clés
© 2020 T. A. Naikoo et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
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.