Vertex Coloring
Mostrando 1-4 de 4 artigos, teses e dissertações.
-
1. RELATIONSHIP BETWEEN EQUITABLE TOTAL COLORING AND RANGE COLORING IN SOME REGULAR GRAPHS
ABSTRACT This work aims to study the equitable total coloring into subfamilies of regular graphs. For this purpose, we use some relationships between equitable total coloring and range (vertex) coloring in some regular graphs. The concept of range coloring of order k was first presented by (Lozano et al., 2009). In this paper, we shows that if a regular grap
Pesqui. Oper.. Publicado em: 2016-04
-
2. O metodo de geração de colunas aplicado a problemas de otimização em grafos / Column generation technique applied to graph optimization problems
In this thesis, two combinatorial optimization problems are modeled by integer linear programming and solved using the column generation technique. Both cases correspond to generalizations of classical problems in graphs that occur in many practical situations. The first, called capacitated ring-star problem is a generalization of the vehicle routing problem
Publicado em: 2009
-
3. Limites inferiores para o problema de coloraÃÃo de vÃrtices via geraÃÃo de cortes e colunas / Inferior limits for the problem of vertex coloring saw generation of cuts and columns
Neste trabalho abordamos o problema de coloraÃÃo de vÃrtices via programaÃÃo inteira. Uma versÃo expandida da formulaÃÃo por conjuntos independentes à utilizada para abrigar outras sub-estruturas do grafos alÃm dos vÃrtices. Cada uma dessas sub-estruturas define uma restriÃÃo que determina quantos conjuntos independentes sÃo necessarios para co
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 22/11/2008
-
4. A study on the polytope and lower bounds of the representatives coloring formulation / Um estudo do politopo e dos limites inferiores gerados pela formulaÃÃo de coloraÃÃo dos representantes
O problema de coloraÃÃo de vÃrtices à considerado um dos modelos mais estudados em teoria dos grafos pela sua relevÃncia em campos prÃticos e teÃricos. Do ponto de vista teÃrico, o problema de coloraÃÃo à NP - DifÃcil. AlÃm disto, foi classificado entre os problemas mais difÃceis de NP, no sentido de que achar uma aproximaÃÃo para o nÃmero c
Publicado em: 2005