SciELO - Scientific Electronic Library Online

 
vol.22 número2Graph irregularity: discussion, graph extensions and new proposalsOptimization of courses offer in educational institutions índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Não possue artigos similaresSimilares 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.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )