<abstract xmlns="http://www.w3.org/1999/xhtml"><p>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.</p></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.

On degree sets in k-partite graphs

Acta Universitatis Sapientiae, Informatica

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"On degree sets in k-partite graphs"}

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...

On degree sets in k-partite graphs

Publicado en línea: 29 ene 2021

Páginas: 251 - 259

Recibido: 19 oct 2020

Aceptado: 06 nov 2020

DOI: https://doi.org/10.2478/ausi-2020-0015

Palabras clave
bipartite graph, k-partite graph, degree, degree set

© 2020 T. A. Naikoo et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

On degree sets in k-partite graphs

Publicado en línea: 29 ene 2021

Páginas: 251 - 259

Recibido: 19 oct 2020

Aceptado: 06 nov 2020

DOI: https://doi.org/10.2478/ausi-2020-0015

Palabras clavebipartite graph, k-partite graph, degree, degree set

© 2020 T. A. Naikoo et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Palabras clave
bipartite graph, k-partite graph, degree, degree set