Soft Graph Coloring

 

Αποθηκεύτηκε σε:
Λεπτομέρειες βιβλιογραφικής εγγραφής
Συγγραφείς: Lara-Velázquez, Pedro, Gutiérrez-Andrade, Miguel Ángel, De-Los-Cobos-Silva, Sergio G., Rincón-García, Eric Alfredo
Μορφή: artículo original
Κατάσταση:Versión publicada
Ημερομηνία έκδοσης:2015
Περιγραφή: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.
Χώρα:Portal de Revistas UCR
Ίδρυμα:Universidad de Costa Rica
Repositorio:Portal de Revistas UCR
Γλώσσα:Español
OAI Identifier:oai:archivo.portal.ucr.ac.cr:article/20838
Διαθέσιμο Online:https://archivo.revistas.ucr.ac.cr/index.php/matematica/article/view/20838
Λέξη-Κλειδί :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