On the Minimum Sum Coloring of P 4-Sparse Graphs

Mostrar otras versiones (3)

In this paper, we study the minimum sum coloring (MSC) problem on P 4-sparse graphs. In the MSC problem, we aim to assign natural numbers to vertices of a graph such that adjacent vertices get different numbers, and the sum of the numbers assigned to the vertices is minimum. Based in the concept of...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autor principal:	Bonomo, F.
Otros Autores:	Valencia-Pabon, M.
Formato:	Capítulo de libro
Lenguaje:	Inglés
Publicado:	2012
Acceso en línea:	Registro en Scopus DOI Handle Registro en la Biblioteca Digital
Aporte de:	Registro referencial: Solicitar el recurso aquí Biblioteca Central Dr. Luis F. Leloir (FCEN) de Universidad de Buenos Aires