Soft Graph Coloring
Guardado en:
Autores: | , , , |
---|---|
Formato: | artículo original |
Estado: | Versión publicada |
Fecha de Publicación: | 2015 |
Descripción: | In this paper a Soft Graph Coloring Model is proposed, which is colored based on weights on the edges of the graph. It is shown that this model is very flexible and includes other similar problems such as Minimal, Equitable, Weak, and Robust Graph Coloring. A linear binary solution model and some test instances are also proposed. |
País: | Portal de Revistas UCR |
Institución: | Universidad de Costa Rica |
Repositorio: | Portal de Revistas UCR |
Lenguaje: | Español |
OAI Identifier: | oai:portal.ucr.ac.cr:article/20838 |
Acceso en línea: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/20838 |
Palabra clave: | coloración de graficas suaves teoría de graficas coloración sobre vértices 90C90 90C10 05C15 soft graph coloring graph theory coloring on vertexes |