Sobre a coloração total semiforte

Sobre a coloração total semiforte

Atílio Gomes Luiz

DISSERTAÇÃO

Multilíngua

T/UNICAMP L968s

[On the adjacent-vertex-distinguishing-total colouring of graphs]

Campinas, SP : [s.n.], 2014.

121 p. : il.

Orientadores: Célia Picinin de Mello, Christiane Neme Campos

Texto em português e inglês

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: O problema da coloração total semiforte foi introduzido por Zhang et al. por volta de 2005. Este problema consiste em associar cores às arestas e aos vértices de um grafo G=(V(G),E(G)), utilizando o menor número de cores possível, de forma que: (i) quaisquer dois vértices ou duas arestas...

Abstract: The adjacent-vertex-distinguishing-total-colouring (AVD-total-colouring) problem was introduced and studied by Zhang et al. around 2005. This problem consists in associating colours to the vertices and edges of a graph G=(V(G),E(G)) using the least number of colours, such that: (i) any two...

Sobre a coloração total semiforte

Atílio Gomes Luiz


										

Sobre a coloração total semiforte

Atílio Gomes Luiz

    Exemplares