INVESTIGADORES
BONOMO flavia
artículos
Título:
Between coloring and list-coloring: μ-coloring
Autor/es:
BONOMO, FLAVIA; CECOWSKI, MARIANO
Revista:
ARS COMBINATORIA
Editorial:
Charles Babbage Research Centre
Referencias:
Lugar: Winnipeg; Año: 2011 vol. 99 p. 383 - 398
ISSN:
0381-7032
Resumen:
A new variation of the coloring problem, mu-coloring, is defined in this paper. A coloring of a graph G = (V,E) is a function f: V -> N such that f(v) is different from f(w) if v is adjacent to w. Given a graph G = (V,E) and a function mu: V -> N, G is mu-colorable if it admits a coloring f with f(v)