Cargando…

A note on computational approaches for the antibandwidth problem

In this note, we consider the antibandwidth problem, also known as dual bandwidth problem, separation problem and maximum differential coloring problem. Given a labeled graph (i.e., a numbering of the vertices of a graph), the antibandwidth of a node is defined as the minimum absolute difference of...

Descripción completa

Detalles Bibliográficos
Autor principal: Sinnl, Markus
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Berlin Heidelberg 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8550569/
https://www.ncbi.nlm.nih.gov/pubmed/34776784
http://dx.doi.org/10.1007/s10100-020-00688-4