Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Revista de Matemática Teoría y Aplicaciones
versão impressa ISSN 1409-2433
Resumo
LARA-VELAZQUEZ, Pedro; GUTIERREZ-ANDRADE, Miguel Ángel; DE-LOS-COBOS-SILVA, Sergio G. e RINCON-GARCIA, Eric Alfredo. Soft graph coloring. Rev. Mat [online]. 2015, vol.22, n.2, pp.311-323. ISSN 1409-2433.
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.
Palavras-chave : soft graph coloring; graph theory; coloring on vertexes.